Question

使用c语言写一个二叉树，具体要求如下

输入一个字符串（回车表示输入结束），构造一个完全二叉树（第一个输入的字符为树的根节点元素），然后对该树分别进行先序、中序和后续遍历输出。请尽可能程序易懂写备注，初学者需要看得懂的例子学习！谢谢

Answer 1

语句较多，但比较简单，所以不一一介绍了，难理解的i主要编程思想，你可以输入abc**e*hj***cf**g** 然后回车  试试  看看结果。

Answer 2

#include "stdio.h"
#include "stdio.h"
#include <stdlib.h>
#include <iostream.h>
#include <process.h>
typedef char TElemType;
//--二叉树的二叉链表存储表示
typedef struct BiTNode
{ TElemType data;
struct BiTNode * lchild, *rchild;
} BiTNode, * BiTree;
//算法6.4 按先序遍历的顺序建立二叉链表P131
void CreateBiTree(BiTree &T)
{ TElemType ch;
cin>>ch;
if(ch=='#') T=NULL;
else
{ T=new BiTNode;
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}
//先序遍历算法
void PreOrder(BiTree T )
{ if (T)
{ printf("%c ",T->data);
PreOrder(T->lchild);
PreOrder(T->rchild);
}
}
/*中序遍历的递归算法*/
void InOrder(BiTree T )
{
if (T)
{ InOrder(T->lchild);
cout<<T->data;
InOrder(T->rchild);
}
}
/*后序遍历递归算法*/
void PostOrder( BiTree T)
{
if (T)
{ PostOrder(T->lchild);
PostOrder(T->rchild);
cout<<T->data;
}
}

int main(int argc, char* argv[])
{ BiTree T;
printf("请按先序遍历输入一颗二叉树(用#表示一颗空树)：\n");
CreateBiTree(T);
cout<<"先序遍历二叉树为："<<endl;
PreOrder(T);
cout<<endl<<"中序序遍历二叉树为："<<endl;
InOrder(T);
cout<<endl<<"后序遍历二叉树为："<<endl;
PostOrder(T);
cout<<endl;
return 0;
}
望采纳！

追问

这个输入要怎么输？
a
b c
d e f
如上树 先序为abdecf 应该怎么输？

追答

abd##e##cf###，#表示为空

Answer 3

前者回答的不错，不再赘述，主要是你能明白那几种遍历方法就好了