Question

建立二叉树，并实现先序中序后序，用递归算法

#include <stdio.h>
#include <malloc.h>
typedef char TElemType;
typedef struct BiTNode{
TElemType data; /*二叉树数据域*/
struct BiTNode *lchild, *rchild;/* 左右孩子指针*/
}BiTNode, *BiTree;/*二叉树的二叉链表存储表示*/
BiTree CreateBiTree(void)/*按先序次序输入二叉树中结点的值，'#'代表空树*/
{
TElemType e;
BiTree tmp = NULL;
if( (e=getchar())!='#' ){
getchar(); /*接收回车符*/
tmp=(BiTree)malloc(sizeof(BiTNode));
if(!tmp)
return NULL;
tmp->data=e;
printf("input %c:left child:",e); /*请输入左孩子：*/
tmp->lchild=CreateBiTree();
printf("input %c:right child:",e); /*请输入右孩子：*/
tmp->rchild=CreateBiTree();
}
else
getchar();/*接收回车符*/
return tmp;
}
void PreOrderTraverse(BiTree bt) /*先序遍历二叉树*/
{
if(bt){
printf("%c ", bt->data); /*输出根结点数据域的值*/
PreOrderTraverse(bt->lchild); /*先序遍历左子树*/
PreOrderTraverse(bt->rchild); /*先序遍历右子树*/
}
}
void InOrderTraverse(BiTree bt) /*中序遍历二叉树*/
{
if(bt){
InOrderTraverse(bt->lchild); /*中序遍历左子树*/
printf("%c ", bt->data); /*输出根结点数据域的值*/
InOrderTraverse(bt->rchild); /*中序遍历右子树*/
}
}
void PostOrderTraverse(BiTree bt) /*后序遍历二叉树*/
{
if(bt){
PostOrderTraverse(bt->lchild); /*后序遍历左子树*/
PostOrderTraverse(bt->rchild); /*后序遍历右子树*/
printf("%c ", bt->data); /*输出根结点数据域的值*/
}
}
main()
{
BiTree bt;
printf("input Root:"); /*请输入根结点：*/
bt = CreateBiTree();/*按先序次序创建二叉树*/
printf("
PreOrderTraverse:");
PreOrderTraverse(bt); /*递归先序遍历二叉树*/
printf("
InOrderTraverse:");
InOrderTraverse(bt); /*递归中序遍历二叉树*/
printf("
PostOrderTraverse:");
PostOrderTraverse(bt); /*递归后序遍历二叉树*/
printf("
");
getch();
}
这程序错在哪 怎么改

Answer 1

#include <stdio.h>
#include<conio.h>
#include <malloc.h>
typedef char TElemType;
typedef struct BiTNode{
TElemType data; /*二叉树数据域*/
struct BiTNode *lchild, *rchild;/* 左右孩子指针*/
}BiTNode, *BiTree;/*二叉树的二叉链表存储表示*/
BiTree CreateBiTree(void)/*按先序次序输入二叉树中结点的值，'#'代表空树*/
{
TElemType e;
BiTree tmp = NULL;
if( (e=getchar())!='#' ){
//getchar(); /*接收回车符*/
tmp=(BiTree)malloc(sizeof(BiTNode));
if(!tmp)
return NULL;
tmp->data=e;

printf("input %c:left child:",e); /*请输入左孩子：*/
tmp->lchild=CreateBiTree();

printf("input %c:right child:",e); /*请输入右孩子：*/
tmp->rchild=CreateBiTree();
}
else
getchar();/*接收回车符*/
return tmp;
}
void PreOrderTraverse(BiTree bt) /*先序遍历二叉树*/
{
if(bt){
printf("%c ", bt->data); /*输出根结点数据域的值*/
PreOrderTraverse(bt->lchild); /*先序遍历左子树*/
PreOrderTraverse(bt->rchild); /*先序遍历右子树*/
}
}
void InOrderTraverse(BiTree bt) /*中序遍历二叉树*/
{
if(bt){
InOrderTraverse(bt->lchild); /*中序遍历左子树*/
printf("%c ", bt->data); /*输出根结点数据域的值*/
InOrderTraverse(bt->rchild); /*中序遍历右子树*/
}
}
void PostOrderTraverse(BiTree bt) /*后序遍历二叉树*/
{
if(bt){
PostOrderTraverse(bt->lchild); /*后序遍历左子树*/
PostOrderTraverse(bt->rchild); /*后序遍历右子树*/
printf("%c ", bt->data); /*输出根结点数据域的值*/
}
}
void main()
{
BiTree bt;
printf("input Root:"); /*请输入根结点：*/
bt = CreateBiTree();/*按先序次序创建二叉树*/
printf("PreOrderTraverse:");
PreOrderTraverse(bt); /*递归先序遍历二叉树*/
printf("InOrderTraverse:");
InOrderTraverse(bt); /*递归中序遍历二叉树*/
printf("PostOrderTraverse:");
PostOrderTraverse(bt); /*递归后序遍历二叉树*/
printf("\n");
getch();
}

Answer 2

***********************************************************
//头文件
#includestdio.h

Answer 3

***********************************************************
//头文件
#includestdio.h

Answer 4

***********************************************************
//头文件
#includestdio.h