public int lowestCommonAncestor (TreeNode root, int o1, int o2) {
// write code here
return getVal(root,o1,o2).val;
}
public TreeNode getVal(TreeNode root,int o1,int o2){
if(root==null||root.val==o1||root.val==o2){
return root;
}
TreeNode left=getVal(root.left,o1,o2);
TreeNode right=getVal(root.right,o1,o2);
if(left==null){
return right;
}
if(right==null){
return left;
}
return root;
}
在二叉树中找到两个节点的最近公共祖先
最新推荐文章于 2025-12-02 21:20:38 发布
本文介绍了一种求解二叉树中两个节点的最低公共祖先(LCA)的方法。通过递归遍历二叉树,当遇到目标节点之一时返回当前节点,最终返回连接两个目标节点路径上的最后一个节点。
1033

被折叠的 条评论
为什么被折叠?



