Loading

后序线索二叉树中查找结点*p的后继

在后序线索二叉树中查找结点*p的后继:

1、若结点*p为根,则无后继;
2、若结点*p为其双亲的右孩子,则其后继为其双亲;
3、若结点*p为其双亲的左孩子,且双亲无右子女,则其后继为其双亲;
4、若结点*p为其双亲的左孩子,且双亲有右子女,则结点*p的后继是其双亲的右子树中按后序遍历的第一个结点。

posted @ 2014-07-19 01:36  dai.sp  阅读(1560)  评论(0编辑  收藏  举报