【学透二叉树-二叉搜索树（二叉树）的最近公共祖先】

示例：

代码实现：

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);//如果left为空，说明这两个节点在root结点的右子树上，我们只需要返回右子树查找的结果即可if (left == null){return right;}//同上if (right == null){return left;}//如果left和right都不为空，说明这两个节点一个在root的左子树上一个在root的右子树上，//我们只需要返回root结点即可。return root;}
}

【注】该解法二叉树或二叉搜索树均适用。

【学透二叉树-二叉搜索树（二叉树）的最近公共祖先】相关推荐

C++数据结构和算法2 栈双端/队列冒泡选择插入归并快排二三分查找二叉树二叉搜索树贪婪分治动态规划
C++数据结构和算法2 栈双端/队列冒泡选择插入归并快排二三分查找二叉树二叉搜索树贪婪分治动态规划博文末尾支持二维码赞赏哦 _ github 章3 Stack栈和队列Queue= ...
看动画学算法之:二叉搜索树BST
文章目录简介 BST的基本性质 BST的构建 BST的搜索 BST的插入 BST的删除看动画学算法之:二叉搜索树BST 简介树是类似于链表的数据结构,和链表的线性结构不同的是,树是具有层次结构的 ...
二叉树的最近公共祖先、二叉搜索数的最近公共祖先
目录二叉树的最近公共祖先二叉搜索数的最近公共祖先二叉树的最近公共祖先Ⅱ 二叉树的最近公共祖先Ⅲ 二叉树的最近公共祖先Ⅳ 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖 ...
6-3 二叉搜索树中的最近公共祖先（25 分)
大一下半期数据结构二叉搜索树中的最近公共祖先在一棵树T中两个结点u和v的最近公共祖先(LCA),是树中以u和v为其后代的深度最大的那个结点.现给定某二叉搜索树(BST)中任意两个结点,要求你找出它 ...
[二叉树]二叉搜索树转换为双向链表（剑指Offer26）
[试题描述] 将二叉搜索树转换为双向链表对于二叉搜索树,可以将其转换为双向链表,其中,节点的左子树指针在链表中指向前一个节点,右子树指针在链表中指向后一个节点. 思路一: 采用递归思想,对于二叉搜索 ...
LeetCode刷题笔记二叉树二叉搜索树的操作
669 修剪二叉搜索树给定一个二叉查找树和两个整数 L 和 R,且 L < R,试修剪此二叉查找树,使得修剪后所有节点的值都在 [L, R] 的范围内. 输入是一个二叉查找树和两个整数 ...
二叉树--二叉搜索树
一直对AVL这个英文缩写比较困惑,原来一直以为是平衡二叉树的首字母缩写,但是又想不明白,哈!前段时间才明白原来是种这课树的三个人的名字的首字母的,哎,生活处处有惊喜,无知不可怕,现在我也知道了.废话不 ...
刷题记录8---验证二叉搜索树+二叉树的层序遍历+从前序与中序遍历序列构造二叉树+二叉树展开为链表+二叉树的最近公共祖先
前言所有题目均来自力扣题库中的hot 100,之所以要记录在这里,只是方便后续复习 98.验证二叉搜索树题目: 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树. 有效二叉搜 ...
五.树,二叉树,二叉搜索树(BST)和自平衡二叉搜索树(AVL)
1.树树是一种数据结构比如:目录结构树是一种可以递归定义的数据结构树是由n个节点组成的集合: 如果 n=0, 那这是一颗空树如果 n>0, 那存在1个节点作为树的根节点,其他节点可以分 ...

【学透二叉树-二叉搜索树（二叉树）的最近公共祖先】

【学透二叉树-二叉搜索树（二叉树）的最近公共祖先】相关推荐

最新文章

热门文章