locke.code
locke.code
全部文章
分类
题解(27)
归档
标签
去牛客网
登录
/
注册
locke.code的博客
全部文章
(共1篇)
题解 | #在二叉树中找到两个节点的最近公共祖先#
递归遍历这棵树,如果在树的左右分别均找到了o1,o2,说明当前节点就是最近的公共祖先。 如果当前节点就是 o1,o2 中的值,且在左右子树中找到了一个,则说明,当前节点就是最近的公共祖先。 如果都不是,则返回当前子树中已经找到的节点。 import java.util.*; /* * publi...
Java
二叉树
模拟
递归
2021-12-01
0
198