=w=这个以前中后三种方式遍历二叉树的代码，为什么中序遍历和后序遍历输出结果是错误的？

#include #include #define ElemType char//节点声明，数据域、左孩子指针、右孩子指针typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//前序建立二叉树BiTree CreateBiTree(){ ...#include
#include
#define ElemType char
//节点声明，数据域、左孩子指针、右孩子指针
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//前序建立二叉树
BiTree CreateBiTree(){
char ch;
BiTree T;
scanf("%c",&ch);
if(ch=='#')T=NULL;
else{
      T = (BiTree)malloc(sizeof(BiTNode));
      T->data = ch;
      T->lchild = CreateBiTree();
      T->rchild = CreateBiTree();
}
return T;//返回根节点
}
//前序遍历二叉树
void PreOrderTraverse(BiTree T){
if(T){
   printf("%c",T->data);
   PreOrderTraverse(T->lchild);
   PreOrderTraverse(T->rchild);
}
}

//中序遍历
void InOrderTraverse(BiTree T){
if(T){
   PreOrderTraverse(T->lchild);
   printf("%c",T->data);
   PreOrderTraverse(T->rchild);
}
}
//后序遍历
void PostOrderTraverse(BiTree T){
if(T){
   PreOrderTraverse(T->lchild);
   PreOrderTraverse(T->rchild);
   printf("%c",T->data);
}
}
int main(){
BiTree T,U,V;
T=U=V = CreateBiTree();//建立
printf("先序遍历为:");
PreOrderTraverse(T);//输出
printf("\n");
printf("中序遍历为:");
InOrderTraverse(U);
printf("\n");
printf("后序遍历为:");
PostOrderTraverse(V);
printf("\n");
}

展开

shenjian9619 · 2018-4-30 01:54:00

哈哈我第一次也是这个错误
偷懒在dfs的时候复制了前序的函数名字6次
所以你看你中序和后序的代码里的递归调的都是前序的函数名
//中序遍历
void InOrderTraverse(BiTree T){
if(T){
   PreOrderTraverse(T->lchild);
   printf("%c",T->data);
   PreOrderTraverse(T->rchild);
}
}

=w=这个以前中后三种方式遍历二叉树的代码，为什么中序遍历和后序遍历输出结果是错误的？

1 个回复