[LeetCode]235. Lowest Common Ancestor of a Binary Search Tree-白红宇

[LeetCode]235. Lowest Common Ancestor of a Binary Search Tree

阅读量：5065 次

发布时间：2019-06-12

本文共 480 字，大约阅读时间需要 1 分钟。

BST寻找最小祖宗

利用BST的特点，当前节点比两个节点都大，那么祖宗在左子树上，比两个节点都小，那么祖宗在右子树上。

其他情况，祖宗就是当前节点。

难点的题目是普通二叉树的查找：http://www.cnblogs.com/stAr-1/p/8359613.html

/*    BST寻找最小公共祖先    根据BST的特点，根据节点的大小值用二分法递归查找就行     */    public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {        if (root==null) return null;        if (root.val>p.val&&root.val>q.val)            return lowestCommonAncestor(root.left,p,q);        if (root.val

转载于:https://www.cnblogs.com/stAr-1/p/8359884.html

你可能感兴趣的文章

133. Clone Graph (3 solutions)——无向无环图复制

查看>>

tail -f 不断刷新

查看>>

记一次vue+vuex+vue-router+axios+elementUI开发（二）

查看>>

Struts2学习笔记04 之拦截器

查看>>

LeetCode之Weekly Contest 90

查看>>