首页 > 代码库 > 二棵树某两个节点的公共祖先。
二棵树某两个节点的公共祖先。
1. 如果是有parent指针的树,可以转化成 求两个链表第一个公共节点的问题。
对于无parent指针普通二叉树(假定这两个节点一定在树中,否则需要先遍历一边树查找是否存在该节点)
1. (剑指offer的解法),先用一定的空间记录从根节点到两个节点各自的路径,然后找这两个路径最后一个相交的节点。
2. CC150,递归求解。
TreeNode commonAncestor(TreeNode root, TreeNode p, TreeNode q){
}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。