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

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

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

原文地址:https://www.cnblogs.com/gotodsp/p/3854502.html