LeetCode 剑指 Offer 68 - II. 二叉树的最近公共祖先(DFS)(Java-树)
题链接:https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/
题描述:
解题思路:
利用 DFS,对每个节点进行左右子节点的遍历,利用变量 res 保存最近公共祖先节点,利用变量 flag 记录当前节点的子树是否有 p 或者 q,在遍历完左右子节点后,如果当前节点是 p 或 q 中的一个,也让 flag 记录(因为一个节点也可以是它自己的祖先)。如果 p 和 q 都在该节点的子树中,且 re
原创
2020-10-08 11:40:36 ·
205 阅读 ·
0 评论