【文章內(nèi)容簡(jiǎn)介】 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 中序遍歷線(xiàn)索二叉樹(shù) p a+b* 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 中序遍歷線(xiàn)索二叉樹(shù) p a+b*c 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 中序遍歷線(xiàn)索二叉樹(shù) p a+b*c 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 中序遍歷線(xiàn)索二叉樹(shù) p a+b*c 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 中序遍歷線(xiàn)索二叉樹(shù) p a+b*c 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 中序遍歷線(xiàn)索二叉樹(shù) p a+b*c 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 中序遍歷線(xiàn)索二叉樹(shù) p a+b*c 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 中序遍歷線(xiàn)索二叉樹(shù) p a+b*c 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 中序遍歷線(xiàn)索二叉樹(shù) p a+b*c 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 中序遍歷線(xiàn)索二叉樹(shù) p a+b*cd 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 中序遍歷線(xiàn)