【正文】 { p=p –rchild。 visit(p –data)。 } p= p–rchild。 } return OK。 } 0 0 + 0 0 0 0 / 0 0 * 1 1 e 1 1 f 1 1 a 1 1 b 0 0 1 1 c 1 1 d 0 1 thrt 中序遍歷線索二叉樹 p a+b*cde Status InorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)) { p=T–lchild。 while(p!=T) { while(p –LTag = =Link) p=p –lchild。 if(!visit(p –data)) return error。 while(p –RTag = =Threadamp。amp。p –rchild!=T) { p=p –rchild。 visit(p –data)。 } p= p–rchild。 } return OK。 } 0 0 + 0 0 0 0 / 0 0 * 1 1 e 1 1 f 1 1 a 1 1 b 0 0 1 1 c 1 1 d 0 1 thrt 中序遍歷線索二叉樹 p a+b*cde/ Status InorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)) { p=T–lchild。 while(p!=T) { while(p –LTag = =Link) p=p –lchild。 if(!visit(p –data)) return error。 while(p –RTag = =Threadamp。amp。p –rchild!=T) { p=p –rchild。 visit(p –data)。 } p= p–rchild。 } return OK。 } 0 0 + 0 0 0 0 / 0 0 * 1 1 e 1 1 f 1 1 a 1 1 b 0 0 1 1 c 1 1 d 0 1 thrt 中序遍歷線索二叉樹 p a+b*cde/ Status InorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)) { p=T–lchild。 while(p!=T) { while(p –LTag = =Link) p=p –lchild。 if(!visit(p –data)) return error。 while(p –RTag = =Threadamp。amp。p –rchild!=T) { p=p –rchild。 visit(p –data)。 } p= p–rchild。 } return OK。 } 0 0 + 0 0 0 0 / 0 0 * 1 1 e 1 1 f 1 1 a 1 1 b 0 0 1 1 c 1 1 d 0 1 thrt 中序遍歷線索二叉樹 a+b*cde/ p Status InorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)) { p=T–lchild。 while(p!=T) { while(p –LTag = =Link) p=p –lchild。 if(!visit(p –data)) return error。 while(p –RTag = =Threadamp。amp。p –rchild!=T) { p=p –rchild。 visit(p –data)。 } p= p–rchild。 } return OK。 } 0 0 + 0 0 0 0 / 0 0 * 1 1 e 1 1 f 1 1 a 1 1 b 0 0 1 1 c 1 1 d 0 1 thrt 中序遍歷線索二叉樹 a+b*cde/ p Status InorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)) { p=T–lchild。 while(p!=T) { while(p –LTag = =Link) p=p –lchild。 if(!visit(p –data)) return error。 while(p –RTag = =Threadamp。amp。p –rchild!=T) { p=p –rchild。 visit(p –data)。 } p= p–rchild。 } return OK。 } 0 0 + 0 0 0 0 / 0 0 * 1 1 e 1 1 f 1 1 a 1 1 b 0 0 1 1 c 1 1 d 0 1 thrt 中序遍歷線索二叉樹 a+b*cde/ p Status InorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)) { p=T–lchild。 while(p!=T) { while(p –LTag = =Link) p=p –lchild。 if(!visit(p –data)) return error。 while(p –RTag = =Threadamp。amp。p –rchild!=T) { p=p –rchild。 visit(p –data)。 } p= p–rchild。 } return OK。 } 0 0 + 0 0 0 0 / 0 0 * 1 1 e 1 1 f 1 1 a 1 1 b 0 0 1 1 c 1 1 d 0 1 thrt 中序遍歷線索二叉樹 a+b*cde/f p Status InorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)) { p=T–lchild。 while(p!=T) { while(p –LTag = =Link) p=p –lchild。 if(!visit(p –data)) return error。 while(p –RTag = =Threadamp。amp。p –rchild!=T) { p=p –rchild。 visit(p –data)。 } p= p–rchild。 } return OK。 } 0 0 + 0 0 0 0 / 0 0 * 1 1 e 1 1 f 1 1 a 1 1 b 0 0 1 1 c 1 1 d 0 1 thrt 中序遍歷線索二叉樹 a+b*cde/f p Status InorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)) { p=T–lchild。 while(p!=T) { while(p –LTag = =Link) p=p –lchild。 if(!visit(p –data)) return error。 while(p –RTag = =Threadamp。amp。p –rchild!=T) { p=p –rchild。 visit(p –data)。 } p= p–rchild。 } return OK。 } 0 0 + 0 0 0 0 / 0 0 * 1 1 e 1 1 f 1 1 a 1 1 b 0 0 1 1 c 1 1 d 0 1 thrt 中序遍歷線索二叉樹 a+b*cde/f p Status InorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)) { p=T–lchild。 while(p!=T) { while(p –LTag = =Link) p=p –lchild。 if(!visit(p –data)) return error。 while(p –RTag = =Threadamp。amp。p –rchild!=T) { p=p –rchild。 visit(p –data)。 } p= p–rchild。 } return OK。 } 0 0 + 0 0 0 0 / 0 0 * 1 1 e 1 1 f 1 1 a 1 1 b 0 0 1 1 c 1 1 d 0 1 thrt 中序遍歷線索二叉樹 a+b*cde/f p Status InorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)) { p=T–lchild。 while(p!=T) { while(p –LTag = =Link) p=p –lchild。 if(!visit(p –data)) return error。 while(p –RTag = =Threadamp。amp。p –rchild!=T) { p=p –rchild。 visit(p –data)。 } p= p–rchild。 } return OK。 } 0 0 + 0 0 0 0 / 0 0 * 1 1 e 1 1 f 1 1 a 1 1 b 0 0 1 1 c 1 1 d 0 1 thrt 中序遍歷線索二叉樹 a+b*cde/f p