数据结构与算法..pptVIP

THTREE INNEXT( THTREE p) THTREE p ; { THTREE Q ; Q=p-rchild ; if (p-rtag = = 1 ) while(Q-ltag = = 1) Q = Q-lchild ; return ( Q ) ; } 例一：求p$（中序后继）： 分析：(1) 当p-rtag = 0时，p-rchild 既为所求（线索）。 (2) 当p-rtag = 1时，p$为p的右子树的最左结点。 THTREE INPRE( THTREE p) THTREE p ; { THTREE Q ; Q=p-lchild ; if (p-ltag = = 1 ) while(Q-rtag = = 1) Q = Q-rchild ; return ( Q ) ; } 例二：求$p（中序前驱）： 分析：(1) 当p-ltag = 0时，p-lchild 既为所求（线索）。 (2) 当p-ltag = 1时，$p为p的左子树的最右结点。 p $p p $p 例三：利用INNEXT算法，中序遍历线索二元树。 Void THINOR