首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 企业软件 > 行业软件 >

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

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

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

找出二叉查找树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;    }}

?

热点排行