[计算机软件及应用]中序遍历线索二叉树的演示

《[计算机软件及应用]中序遍历线索二叉树的演示》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、StatusInorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)){p=T–>lchild;while(p!=T){while(p–>LTag==Link)p=p–>lchild;if(!visit(p–>data))returnerror;while(p–>RTag==Thread&&p–>rchild!=T){p=p–>rchild;visit(p–>data);}p=p–>rchild;}returnOK;}00+00-00/00*11e11f11a11b00-11c11d01thrt中序遍历线索二叉

2、树StatusInorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)){p=T–>lchild;while(p!=T){while(p–>LTag==Link)p=p–>lchild;if(!visit(p–>data))returnerror;while(p–>RTag==Thread&&p–>rchild!=T){p=p–>rchild;visit(p–>data);}p=p–>rchild;}returnOK;}00+00-00/00*11e11f11a11b00-11c11d01thrt中序遍历线索二

3、叉树pStatusInorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)){p=T–>lchild;while(p!=T){while(p–>LTag==Link)p=p–>lchild;if(!visit(p–>data))returnerror;while(p–>RTag==Thread&&p–>rchild!=T){p=p–>rchild;visit(p–>data);}p=p–>rchild;}returnOK;}00+00-00/00*11e11f11a11b00-11c11d01thrt中序遍历线

4、索二叉树pStatusInorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)){p=T–>lchild;while(p!=T){while(p–>LTag==Link)p=p–>lchild;if(!visit(p–>data))returnerror;while(p–>RTag==Thread&&p–>rchild!=T){p=p–>rchild;visit(p–>data);}p=p–>rchild;}returnOK;}00+00-00/00*11e11f11a11b00-11c11d01thrt中序遍

5、历线索二叉树pStatusInorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)){p=T–>lchild;while(p!=T){while(p–>LTag==Link)p=p–>lchild;if(!visit(p–>data))returnerror;while(p–>RTag==Thread&&p–>rchild!=T){p=p–>rchild;visit(p–>data);}p=p–>rchild;}returnOK;}00+00-00/00*11e11f11a11b00-11c11d01thrt中

6、序遍历线索二叉树pStatusInorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)){p=T–>lchild;while(p!=T){while(p–>LTag==Link)p=p–>lchild;if(!visit(p–>data))returnerror;while(p–>RTag==Thread&&p–>rchild!=T){p=p–>rchild;visit(p–>data);}p=p–>rchild;}returnOK;}00+00-00/00*11e11f11a11b00-11c11d01thr

7、t中序遍历线索二叉树paStatusInorderTraverse_Thr(BiThrTreeT,Status(*visit)(TElemType)){p=T–>lchild;while(p!=T){while(p–>LTag==Link)p=p–>lchild;if(!visit(p–>data))returnerror;while(p–>RTag==Thread&&p–>rchild!=T){p=p–>rchild;visit(p–>data);}p=p–>rchild;}returnOK;}00+00-00/00*11e11f11a11b00-11c11d