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