2019年6月16日
最近公共祖先 LCA 递归非递归
摘要： 给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具有最大深度。假设给出的两个节点都在树中存在。 dfs递归写法 查找两个node的最近公共祖先，分三种情况： 深度优先遍历二叉树，一旦找到了两个节点其中的一个，就将这个几点返回给上一层，上一层节点通过判断 阅读全文
posted @ 2019-06-16 12:08 demianzhang 阅读(1914) 评论(0) 推荐(0) 编辑