Leetcode 235 Lowest Common Ancestor of a BST 变种求思路谢谢。

TeresaYXFB

注册一亩三分地论坛，查看更多干货！

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 TeresaYXFB 于 2021-4-4 12:59 编辑

本来235. Lowest Common Ancestor of a Binary Search Tree很简单

但变种就想不出了

变种 >> Extend the above solutions to return NULL if n1 or n2 or both not present in BST

wisdompeak2

用logN的时间再搜一下n1和n2是否在树里，不就行了？

[Leetcode] Leetcode 235 Lowest Common Ancestor of a BST 变种求思路谢谢。

注册一亩三分地论坛，查看更多干货！

评分

评分

浏览过的版块

[Leetcode] Leetcode 235 Lowest Common Ancestor of a BST 变种 求思路 谢谢。

注册一亩三分地论坛，查看更多干货！

评分

评分

浏览过的版块

[Leetcode] Leetcode 235 Lowest Common Ancestor of a BST 变种求思路谢谢。