LaN666

分类

题解(102)

/ 注册

TA的专栏 74篇文章 3人订阅

51篇文章 12057人学习

22篇文章 7308人学习

面试必刷TOP101

1篇文章 899人学习

全部文章（共1篇）

题解 | #在二叉树中找到两个节点的最近公共祖先# 来自专栏

题目描述：题目要求简单易懂，就是在一棵二叉树中找到给定的o1和o2这两个节点的最近的公共祖先。我们想想，两个节点的最近的公共祖先，无外乎就以下几种情况。第一种，o1和o2恰好分布在根节点root的两侧，那么最近的公共祖先即为根节点root。第二种，o1和o2分布在根节点的同一侧，那么则会出现...

最近公共祖先树

2021-08-17

0 857