用C语言构造一棵线索二叉树,后序遍历线索二叉树如何遍历这是我编的,head是一个头结点;void PostOrderTraverse(BiTree head){BiTree tp;tp=head->lchild;while(tp!=head){\x05 while(tp->ltag!=1&&tp!=head) tp=tp->lchild; //这
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/18 10:52:02
![用C语言构造一棵线索二叉树,后序遍历线索二叉树如何遍历这是我编的,head是一个头结点;void PostOrderTraverse(BiTree head){BiTree tp;tp=head->lchild;while(tp!=head){\x05 while(tp->ltag!=1&&tp!=head) tp=tp->lchild; //这](/uploads/image/z/14517045-45-5.jpg?t=%E7%94%A8C%E8%AF%AD%E8%A8%80%E6%9E%84%E9%80%A0%E4%B8%80%E6%A3%B5%E7%BA%BF%E7%B4%A2%E4%BA%8C%E5%8F%89%E6%A0%91%2C%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86%E7%BA%BF%E7%B4%A2%E4%BA%8C%E5%8F%89%E6%A0%91%E5%A6%82%E4%BD%95%E9%81%8D%E5%8E%86%E8%BF%99%E6%98%AF%E6%88%91%E7%BC%96%E7%9A%84%2Chead%E6%98%AF%E4%B8%80%E4%B8%AA%E5%A4%B4%E7%BB%93%E7%82%B9%EF%BC%9Bvoid+PostOrderTraverse%28BiTree+head%29%7BBiTree+tp%3Btp%3Dhead-%3Elchild%3Bwhile%28tp%21%3Dhead%29%7B%5Cx05+while%28tp-%3Eltag%21%3D1%26%26tp%21%3Dhead%29+tp%3Dtp-%3Elchild%3B+%2F%2F%E8%BF%99)
xS]KA+([POԫTnHh&!"A
afgvvvV.b [/{Μ9a$/*Vν֊WI=Pz1
PZda>6nXA^6˙9ުEG=.9%qs*;xE%/#!Cay
."\@(~d#Kњm=%knn-R_M%s6v$,xRf|8d{
#^ԑ%8icA&=U5$#" q[\Ġ,ldeM;TWz _Pf3Γ^iAkzk,N
KM̿'j&,E:FD ,V:,qAa@k
用C语言构造一棵线索二叉树,后序遍历线索二叉树如何遍历这是我编的,head是一个头结点;void PostOrderTraverse(BiTree head){BiTree tp;tp=head->lchild;while(tp!=head){\x05 while(tp->ltag!=1&&tp!=head) tp=tp->lchild; //这
用C语言构造一棵线索二叉树,后序遍历线索二叉树如何遍历
这是我编的,head是一个头结点;
void PostOrderTraverse(BiTree head)
{
BiTree tp;
tp=head->lchild;
while(tp!=head)
{
\x05 while(tp->ltag!=1&&tp!=head) tp=tp->lchild; //这里会出错?
\x05 while(tp->rtag!=1&&tp!=head) tp=tp->rchild;
\x05 if(tp!=NULL)
\x05 printf("%4c",tp->data);
\x05 tp=tp->rchild;
}
}
最后是无限循环输出
请问如何改?一定 要在线索二叉树上后序遍历哦
用C语言构造一棵线索二叉树,后序遍历线索二叉树如何遍历这是我编的,head是一个头结点;void PostOrderTraverse(BiTree head){BiTree tp;tp=head->lchild;while(tp!=head){\x05 while(tp->ltag!=1&&tp!=head) tp=tp->lchild; //这
把BitTree定义粘一下呗