题目描述
父节点可能在左边、右边、或者共同的父。
class Solution {
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
if(root == null || root == p || root == q){
return root;
}
TreeNode left = lowestCommonAncestor(root.left, p, q);
TreeNode right = lowestCommonAncestor(root.right, p, q);
if(left != null && right != null){
return root;
}
return left == null ? right : left;
}
}
1、前言 2、思路 父节点可能在左边、右边、或者共同的父。 3、代码
【剑指offer】Java版代码（完整版） 【剑指offer】1-10题 【剑指offer】11-20题 【剑指o...
题意：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的...
今天刷题，又遇到了二叉树最近公共祖先问题，发现前段时间写的忘光了，因此决定写下来记录一下。 二叉树最近公共祖先，l...
题目描述 LeetCode 236 输入两个树节点，求它们的最低公共祖先 题目解读 剑指Offer 327 思路一...
这道题想了好久没想出来，没想到的是用了递归 分3中情况 1.如果p,q中有一个就是root，那么root就是他们的...
题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 说明： 所有节点的值都是唯一的。 p、q 为不...
已知二叉树，求二叉树中给定的两个节点的最近公共祖先。 最近公共祖先: 两节点v与w的最近公共祖先u，满足在树上最低...
此题为剑指offer的第7题 就是根据二叉树的前序和中序遍历的序列来构造二叉树并以层次遍历的形式输出。考察了二叉树...
title: 剑指Offer--(5)重建二叉树 categories: 算法与数据结构 tags: 数据结构 题...
本文标题：剑指 Offer 第68-2题： 二叉树的最近公共祖先
本文链接：https://www.haomeiwen.com/subject/kxobbrtx.html
网友评论