深度优先遍历--二叉树的最近公共祖先

作者: 习惯水文的前端苏 | 来源:发表于2022-03-13 11:01 被阅读0次

$\bullet$ 题目

$\bullet$ 题号

$\bullet$ 思路

如果当前节点是目标节点p，则无论q点在其左子树还是右子树，p均为最近公共祖先

如果目标节点分别在节点的左子树和右子树各一，则当前节点为最近公共祖先，故我们要判断的是左右子树上是否存在，如果存在则将根节点标记为公共祖先，故使用后根遍历法，该方式允许我们收集左右子树的信息，并对根节点做处理

$\bullet$ 实现

网友评论

本文标题：深度优先遍历--二叉树的最近公共祖先

本文链接：https://www.haomeiwen.com/subject/obhalrtx.html

备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！