guanjunjian#Interview-Summary#68-树中两个节点的最低公共祖先1

时间:2022-07-25 14:24:12
【文件属性】:

文件名称:guanjunjian#Interview-Summary#68-树中两个节点的最低公共祖先1

文件大小:3KB

文件格式:MD

更新时间:2022-07-25 14:24:12

链表

类似题目1.二叉搜索树解法:因为二叉搜索树 左孩子>父节点>右孩子,因此可以从跟遍历如果传入的两个节点都小于当前比较的节点,那么这两个节点的公共节点在当前比较节


网友评论