Question

c语言二叉树代码求解

以先序的方式建立二叉树，并分别以中序、后序的方式遍历该树并输出遍历结果，并使用一些数据验证程序正确性。

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define MAX 20
#define OK 1
#define ERROR 0
#define NULL 0
#define OVERFLOW 0
typedef char TElemType;
typedef int Status;

typedef struct BiTNode{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

BiTree CreateBiTree(BiTree T)
{
char ch;
scanf("%c",&ch);
if (ch=='#') T=NULL; /* #代表空指针*/
else
{
T=(BiTNode*)malloc(sizeof(BiTNode));
if(!T) exit(OVERFLOW); /*申请结点 */
T->data=ch; /*生成根结点 */
T->lchild=CreateBiTree(T->lchild); /*构造左子树 */
T->rchild=CreateBiTree(T->rchild); /*构造右子树 */
}
return T;
}

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); // 遍历左子树
printf("%c",T->data); // 访问结点
InOrder(T->rchild);// 遍历右子树
}

}

void PostOrder( BiTree T )
{/*后序遍历*/
if (T) {
PostOrder(T->lchild); // 遍历左子树
PostOrder(T->rchild);// 遍历右子树
printf("%c",T->data); // 访问结点
}

}

void LevleOrder(BiTree T)
{ /*层次遍历二叉树T，从第一层开始，每层从左到右*/
BiTree Queue[MAX],b;/*用一维数组表示队列，front和rear分别表示队首和队尾指针*/
int front,rear;
front=rear=0;
if(T) /*若树非空*/
{
Queue[rear++]=T; /*根结点入队列*/
while (front!=rear)
{ /*当队列非空*/
b=Queue[front++]; /*队首元素出队列，并访问这个结点*/
printf("%2c",b->data);
if(b->lchild!=NULL) Queue[rear++]=b->lchild; /*左子树非空，则入队列*/
if(b->rchild!=NULL) Queue[rear++]=b->rchild; /*右子树非空，则入队列*/
}
}
}/*LevelOrder*/
void main()
{
BiTree B,T;
//BiTNode T;
printf("\n请读入构造二叉树的字符序列:");
B=CreateBiTree(T); /*建立一棵二叉树T*/
//B=&T;
printf("\n该二叉树的先序遍历是:");
PreOrder(B); /*先序遍历二叉树*/
printf("\n该二叉树的中序遍历");
InOrder( B); /*中序遍历二叉树*/
printf("\n该二叉树的后序遍历");
PostOrder( B); /*后序遍历二叉树*/
printf("\n该二叉树的层次遍历是:");
LevleOrder(B); /*层次遍历二叉树*/

}

Answer 2

你这也太无语了，5分都不舍得给