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

\bullet 题目

\bullet 题号

\bullet 思路

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

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

\bullet 实现

    

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容