分类:树

求解二叉查找树中的最低公共祖先结点,二叉树的构造,求解二叉树中两个结点的最低公共父结点,二叉树的构造

一,问题描述 请构造一棵二叉查找树,并给定两个结点,请找出这两个结点的最低公共祖先结点。 这里假设二叉查找树中的结点的权值存储是整型数字(见代码中的BinaryNode内部类),最低公共祖先结点如下:结点5 和 结点12…