后序线索树非叶子结点p的前驱:若p有右孩子,则后继为其右孩子否则后继是其左孩子。
后序线索树非叶子结点p的后继:若p为根结点,则其后继为空若p为其双亲结点的右孩子,或p为左孩子且其双亲结点无右孩子,则p的后继为其双亲结点
若p为左孩子,且其双亲结点有右孩子,则其后继为双亲结点右子树的第一个结点(最左边结点)。