文件名称:guanjunjian#Interview-Summary#68-树中两个节点的最低公共祖先1
文件大小:3KB
文件格式:MD
更新时间:2022-07-25 14:24:12
链表
类似题目1.二叉搜索树解法:因为二叉搜索树 左孩子>父节点>右孩子,因此可以从跟遍历如果传入的两个节点都小于当前比较的节点,那么这两个节点的公共节点在当前比较节
文件名称:guanjunjian#Interview-Summary#68-树中两个节点的最低公共祖先1
文件大小:3KB
文件格式:MD
更新时间:2022-07-25 14:24:12
链表
类似题目1.二叉搜索树解法:因为二叉搜索树 左孩子>父节点>右孩子,因此可以从跟遍历如果传入的两个节点都小于当前比较的节点,那么这两个节点的公共节点在当前比较节