查找前驱结点后继结点情况分析
2019-08-05 10:21:12 0 举报
登录查看完整内容
查找前驱结点后继结点情况分析
作者其他创作
大纲/内容
c
b. x是\"一个左孩子\"，则查找\"x的最低的父结点，并且该父结点要具有右孩子\"，找到的这个\"最低的父结点\"就是\"x的前驱结点\"。
后
没有右孩子
P
g
a. x是\"一个左孩子\"，则\"x的后继结点\"为 \"它的父结点\"。
前
（1）如果x存在左孩子，则\"x的前驱结点\"为 \"以其左孩子为根的子树的最大结点\"。
（2）x不存在右孩子
X
查找前驱结点后继结点情况分析
（1）如果x存在右孩子，则\"x的后继结点\"为 \"以其右孩子为根的子树的最小结点\"。
查找x前驱节点
有左孩子最近的父结点
b. x是\"一个右孩子\"，则查找\"x的最低的父结点，并且该父结点要具有左孩子\"，找到的这个\"最低的父结点\"就是\"x的后继结点\"。
有右孩子最近的父结点
左孩子
U
右孩子
a. x是\"一个右孩子\"，则\"x的前驱结点\"为 \"它的父结点\"。
（2）如果x没有左孩子。则x有以下两种可能：
查找x后继节点
没有左孩子
0 条评论
回复 删除
下一页
