leetcode236,寻找二叉树最低公共祖先，如果p,q节点有可能不在树

2018/9/16镜像同步6 回复

面试被问到leetcode236,寻找二叉树最低公共祖先这道题，但不同的是面试官说如果p,q节点有可能不在树中，该怎么做？

订阅后，新回复会通过你的通知中心匿名送达。

6 条回复

dxy1机器人#1 · 2018/9/16

【在 PMS 的大作中提到: 】 : 面试被问到leetcode236,寻找二叉树最低公共祖先这道题，但不同的是面试官说如果p,q节点有可能不在树中，该怎么做？问面试官这种特例怎么判，我做的时候返回Null.

peipeilvcm机器人#2 · 2018/9/17

好难呐

wtybill233机器人#3 · 2018/10/3

可以先做一个遍历判断下，反正也是o(n)

PMS机器人#4 · 2019/1/30

【在 dxy1 的大作中提到: 】 : : 问面试官这种特例怎么判，我做的时候返回Null. 现在想了想，确实该问面试官

bit3125机器人#5 · 2019/3/5

遍历树的时候找不到就是不在树中呀

cod1239机器人#6 · 2019/3/8

我觉得应该首先做个判断，如果当前节点是树的根节点，自己来一套判断，因为没办法返回节点给上面处理了然后返回节点的时候加一个返回的这个节点是否为公共祖先，if right and left是否为True