请教后续线索二叉树后续遍历该如何遍

请问后续线索二叉树后续遍历该怎么遍?想不出,希望大家能给个提示,谢谢啊[解决办法]如果rchild是thread则直

请问后续线索二叉树后续遍历该怎么遍?
想不出,希望大家能给个提示,谢谢啊

[解决办法]
如果rchild是thread则直接沿着rchild走。
否则,如果该结点是父结点的rchild或者是父结点的lchild但是父结点没有rchild则遍历父结点。
其他情况(该结点是父结点的lchild,且父结点有rchild结点),则找以父结点rchild结点为根的树的后续遍历的第一个结点。

显然,结点信息中包含父结点指针比较好。