二叉搜索数的最近公共祖先

又是没事干的一上午

实习最多的就是点点点,抓包,然后有时候练手会让我配置一下后台也是点点点

一点自动化都没有接触到

是因为我们公司的原因吗

首先需要了解二叉搜索树的性质,二叉搜索树是若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值;若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值。

接着分析给出的两个结点,找出根节点到这两个结点的路径。如果目标值大于结点值,则在结点的右侧,否则在左侧。

两条路径进行遍历,第一个公共结点就是最近的公共祖先。

#和牛牛一起刷题打卡#
算法题打卡 文章被收录于专栏

坚持打卡,每天至少一题,虽然一点都不喜欢呜呜呜

全部评论

相关推荐

onlyszqq:算法你这背书也没问题,不追大厂肯定问题不大,所以一定要根据自己目前真的想做的事情投递,自信点。如果想转开发的话,好好学,B站跟着学,四个月足矣。我当时也是0基础学了三四个月直接找的工作
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务