【LeetCode】剑指 Offer 68 - II. 二叉树的最近公共祖先 （C++ 递归）
题目链接题意求二叉树里两个节点的最近公共祖先思路递归求解。如果当前节点为空，说明已经遍历到了叶子节点的下个节点，返回空。如果当前节点等于p或q，说明当前节点就是最近公共祖先，返回root；否则，递归求当前节点的左子树、右子树里，两者的最近公共祖先。如果左子树的lca为空，说明两者都在右子树里，则lca为右子树的lca返回值。否则，如果右子树的lca为空，说明两者都在左子树里，则lca为左子树的l....
【LeetCode剑指offer】二叉搜索树的最近公共祖先（迭代or递归）
一、题目二、思路求两个节点的最近公共祖先的题目我们做过，但是这题是二叉搜索树BST，并且本题中所有节点的数值都是不同的，所以可以根据BST的数值特点进行判断，即左子树的所有节点都比当前节点小，右子树的所有节点都比当前节点数值大。若 root 是 p,q 的 最近公共祖先 ，则只可能为以下情况之一：p 和 q 在 root 的子树中，且分列 root 的 异侧（即分别在左、右子树中）；p = ro....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
LeetCode剑指offer相关内容
- LeetCode剑指offer二叉搜索树
- LeetCode剑指offer栈
- LeetCode剑指offer树
- LeetCode剑指offer矩阵路径
- LeetCode剑指offer路径
- LeetCode剑指offer矩阵
- LeetCode剑指offer队列
- LeetCode剑指offer旋转
- LeetCode剑指offer栈队列
- LeetCode剑指offer二维数组
- LeetCode剑指offer二叉搜索树节点
- LeetCode剑指offer面积优先dfs
- LeetCode剑指offer dfs
- LeetCode剑指offer min
- 剑指offer LeetCode
- LeetCode剑指offer dp
- LeetCode剑指offer数列
- LeetCode剑指offer丑数
- LeetCode剑指offer左旋转
- LeetCode剑指offer递归
- LeetCode剑指offer祖先
- LeetCode剑指offer排序
- LeetCode剑指offer台阶
- LeetCode剑指offer中和
- LeetCode剑指offer双向链表
- LeetCode剑指offer序列
- LeetCode剑指offer位数
- LeetCode剑指offer数据流
- LeetCode剑指offer树子结构
- LeetCode剑指offer数值
LeetCode更多剑指offer相关
LeetCode您可能感兴趣
- LeetCode实战
- LeetCode解析
- LeetCode c++
- LeetCode橘子
- LeetCode go语言
- LeetCode回溯
- LeetCode岛屿
- LeetCode乘积
- LeetCode力扣
- LeetCode括号
- LeetCode刷题
- LeetCode算法
- LeetCode链表
- LeetCode数组
- LeetCode二叉树
- LeetCode字符串
- LeetCode python
- LeetCode元素
- LeetCode java
- LeetCode offer
- LeetCode面试
- LeetCode代码
- LeetCode单词
- LeetCode排序
- LeetCode tree
- LeetCode算法解析
- LeetCode栈
- LeetCode有序数组
- LeetCode节点
- LeetCode路径
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注