查找前驱结点后继结点情况分析
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 条评论
下一页