Question

求各位大神看一下，这个程序应该怎么输入啊？最好详细一点

#include <stdio.h>
#include <stdlib.h>
struct BiTNode//二叉树结点
{
char data;
struct BiTNode *lchild;
struct BiTNode *rchild;
};
void Create(BiTNode *&BT)///按先序次序建立二叉树，空格表示空树
{
char ch;
scanf("%c",&ch);
if(ch=='#')
{
BT=NULL;
}
else
{
BT=(BiTNode*)malloc(sizeof(BiTNode));
BT->data=ch;

Create(BT->lchild);
Create(BT->rchild);
}
}
void Inorder(BiTNode *BT)//中序遍历二叉树
{
if(BT!=NULL)
{
Inorder(BT->lchild);
printf("%c",&BT->data);
Inorder(BT->rchild);
}
}
void main()
{
BiTNode *bt;
printf(" 二叉树综合操作： \n\n");
printf("请先输入线序扩展序列：");
Create(bt);
Inorder(bt);
system("pause");
}

Answer 1

如果你懂先序遍历往下看：

如图1，所示的二叉树：

（图1）

如图2，将每个节点的左右子节点补齐，没有的用‘#’代替

（图2）

再输入图2的先序遍历序列即可！

其中图2 的先序遍历序列为124##5##3#6##。

这点需改一下：

void Inorder(BiTNode *BT)//中序遍历二叉树

{

     if(BT!=NULL) 

     {

      Inorder(BT->lchild); 

      printf("%c",BT->data);//这里输出的是其数据data

      Inorder(BT->rchild);

      }

}