软件技术基础上机实验4(数据结构)2007

实验四数据结构上机实验
⏹实验目的：
掌握非线性结构中二叉树的基本概念、基本操作和应用
⏹实验内容：
1．创建二叉树：
按照先序序列，逐个输入节点数据，根据二叉树的递归定义，创建生成链式的二叉树。

输入整数0时表示空节点。

（注：每个叶子节点后接两个空节点）
2．二叉树的遍历
a)在已经创建的二叉树中进行先序遍历，并在屏幕上按照访问次序打印输出节点
数据。

b)在已经创建的二叉树中进行中序遍历，并在屏幕上按照访问次序打印输出节点
数据。

c)在已经创建的二叉树中进行后序遍历，并在屏幕上按照访问次序打印输出节点
数据。

⏹实验报告：
1.源代码（包括主要结构、主要语句、函数注释说明）
2.运行结果（包括程序如何使用，输入数据和输出结果）
3.实验体会和问题分析
程序需补充完整
#include <stdio.h>
#include <stdlib.h>
typedef struct btreenode
{
int data;
struct btreenode *LC;
struct btreenode *RC;
} bnode;
void PreOrder(bnode *BT)/*先序遍历*/
{
if(BT==NULL)
return;
else
{
printf("%d ",BT->data);/*访问节点数据*/
if(BT->LC!=NULL) ;/*先序遍历左子树*/
if(BT->RC!=NULL) ;/*先序遍历右子树*/ }
}
void InOrder(bnode *BT)/*中序遍历*/
{
if(BT==NULL)
;
else
{
if(BT->LC!=NULL) InOrder(BT->LC);/*中序遍历左子树*/
printf("%d ",BT->data);/*访问节点数据*/
if(BT->RC!=NULL) InOrder(BT->RC);/*中序遍历右子树*/ }
}
void PostOrder(bnode *BT)
{
if (BT==NULL)
return;
else
{
if(BT->LC!=NULL) PostOrder( );/*后序遍历左子树*/
if(BT->RC!=NULL) PostOrder( );/*后序遍历右子树*/
printf("%d ",BT->data);/*访问节点数据*/
}
}
bnode *CreatBiTree()/*按先序创建二叉树*/
{
bnode *proot;
char t;
printf("\ninput a int:");
scanf("%d",&t);
if(t==0)/*输入0时，认为是空节点*/
{
proot= NULL;
}
else
{
proot = (bnode *)malloc(sizeof(bnode));/*申请新的节点空间*/
proot->data=t;
proot->LC= ;/*创建节点左子树*/
proot->RC= ;/*创建节点右子树*/ }
return proot;
}
void main()
{
bnode *T;
T=CreatBiTree();
printf("\nOrder:\n");
printf("\nPreOrder:\n");
PreOrder(T);
printf("\n\nInOrder:\n");
InOrder(T);
printf("\n\nPostOrder:\n");
PostOrder(T);
}。