二叉查找树任意两个节点的最近共同父节点

最新推荐文章于 2020-11-04 09:52:48 发布

czdachao

最新推荐文章于 2020-11-04 09:52:48 发布

阅读量410

点赞数

分类专栏：每日一题文章标签： python 数据结构与算法 java

每日一题专栏收录该内容

13 篇文章

订阅专栏

找出二叉查找树Binary search tree上任意两个节点的最近共同父节点

public class Solution {
    public static int findFather(BinarySearchTreeNode root, BinarySearchTreeNode n1, BinarySearchTreeNode n2) {
        if (n1.value < root.value && n2.value > root.value) {
            return root.value;
        }
        if (n1.value < root.value && n2.value < root.value) {
            return findFather(root.left, n1, n2);
        } else if (n1.value > root.value && n2.value > root.value) {
            return findFather(root.right, n1, n2);
        }
        return -1;
    }
}