用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/05/02 14:15:22

$用C语言构造一棵线索二叉树,后序遍历线索二叉树如何遍历这是我编的,head是一个头结点；void PostOrderTraverse(BiTree head){BiTree tp;tp=head->lchild;while(tp!=head){\x05 while(tp->ltag!=1&&tp!=head) tp=tp->lchild; //这$

x��S]KA�+��([PO�ԫT��n��H��h�&!"A a�f�gvvv��V.b �[/��{Μ9�a$/*�V�ν֊�WI=�Pz1�� P�Zda>�6�nX��A^��6�˙9�ު�EG=.��9�%��qs*�;x�E�%��/#!��Cay ��."��\�@(�~d�#K�њ��m�=޳��%knn�-R_M�%s�6v��$,��x��Rf��|�8�d{ #�^�ԑ%�8�i��cA��&=�U�5��$�#��" q�[��\��Ġ��,l��d�e�M�;�T��Wz�_�P��f3�Γ^i�A��k�֌�zk,N�� KM��̿�'j&�,��E�:��FD� ,V:,qA�a�@�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;
}
}
最后是无限循环输出
请问如何改?一定要在线索二叉树上后序遍历哦