1)插入一个节点 (其实很简单)

确定新插入节点的位置

2)查找最大值与最小值

3)删除节点

答案:根据结点的位置分为3种情况:

     1)结点是叶子结点

     2)结点只有一个子结点

     3)结点有大于2个子结点 (****

       用要删除的结点的中序后继结点代替要删除的结点

4)二叉树怎么寻找两个结点的最低父结点

http://www.cnblogs.com/venow/archive/2012/08/31/2664969.html

结合以前对图论的研究,我自己对这个问题也想到了一种解法:
因为树任意两个点之间的路径是唯一确定的,可以计算待求的两个节点到父结点的路径,然后分
离出两条路径之间的相同结点,再取到根结点的长度最长的结点即为最低父结点。 


0 条评论

发表回复

您的电子邮箱地址不会被公开。