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

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

版权声明：本文为gotodsp原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/gotodsp/p/3854502.html