二叉搜索数的最近公共祖先
又是没事干的一上午
实习最多的就是点点点,抓包,然后有时候练手会让我配置一下后台也是点点点
一点自动化都没有接触到
是因为我们公司的原因吗
首先需要了解二叉搜索树的性质,二叉搜索树是若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值;若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值。
接着分析给出的两个结点,找出根节点到这两个结点的路径。如果目标值大于结点值,则在结点的右侧,否则在左侧。
两条路径进行遍历,第一个公共结点就是最近的公共祖先。
#和牛牛一起刷题打卡#算法题打卡 文章被收录于专栏
坚持打卡,每天至少一题,虽然一点都不喜欢呜呜呜