LaN666
LaN666
全部文章
题解
归档
标签
去牛客网
登录
/
注册
LaN666的博客
梅花香自苦寒来~
全部文章
/ 题解
（共1篇）
题解 | #在二叉树中找到两个节点的最近公共祖先#
来自专栏
题目描述： 题目要求简单易懂，就是在一棵二叉树中找到给定的o1和o2这两个节点的最近的公共祖先。 我们想想，两个节点的最近的公共祖先，无外乎就以下几种情况。第一种，o1和o2恰好分布在根节点root的两侧，那么最近的公共祖先即为根节点root。 第二种，o1和o2分布在根节点的同一侧，那么则会出现...
最近公共祖先
树
2021-08-17
0
859
牛客博客，记录你的成长
京公网安备 11010502036488号