2021年6月10日
236. Lowest Common Ancestor of a Binary Tree
摘要： leetcode链接 题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 方法 我们递归遍历整棵二叉树，定义 fx 表示 x节点的子树中是否包含 p节点或 q节点，如果包含为 true，否则为 false。 那么符合条件的最近公共祖先 x 一定满足如下条件： (flson && frso 阅读全文
posted @ 2021-06-10 20:11 nullxjx 阅读(26) 评论(0) 推荐(0) 编辑