实验四：二叉树的基本操作和应用.pdf

数学学院2014～2015学年第一学期实验报告

班级：计算121学号：201210402136姓名：苏宏伟实验时间：2014年11月20日

实验所属

二叉树的基本操作和应用算法与数据结构

项目课程

实熟悉树和二叉树结构，掌握树和二叉树的存储以及各种操作，学会运用树和二叉树结

验构求解问题。

目

的

题目：建立任意二叉树的二叉链表存储，并对其进行先序、中序、后序遍历。

要求：采用二叉链表作为存储结构，以加入虚结点的先序序列输入该二叉树，并设置

选单，依据选单项分别输出该二叉树的先序、中序、后序序列。二叉树子结点的数据域可

采用字符类型。

测试数据：建立如图所示的二叉树，建立时的输入序列为：ABD000CE00F00

实

验A

内

容

BC

DEF

#defineNULL0

typedefstructNode

实{

验chardata;

过structNode*LChild;

程structNode*RChild;

与}BiTree;

结BiTree*BuildTree(BiTree*B)

果{

︵charch;

不ch=getchar();

够if(ch==0)

可B=NULL;

另else

附{

纸B=(BiTree*)malloc(sizeof(BiTree));

︶B-data=ch;

B-LChild=BuildTree(B-LChild);

B-RChild=BuildTree(B-RChild);

}

returnB;

}

voidPreOrder(BiTree*root)

{

if(root!=NULL)

{

PreOrder(root-LChild);

PreOrder(root-RChild);

}

}

voidInOrder(BiTree*root)

{

if(root!=NULL)

{

InOrder(root-LChild);

InOrder(root-RChild);

}

}

voidPostOrder(BiTree*root)

{

if(root!=NULL)

{

PostOrder(root-LChild);

PostOrder(root-RChild);

}

}

voidEnd(BiTree*root)

{

}

voidSet(BiTree*root)

{{{{{{{inti;inti;inti;inti;inti;inti;inti;

while(1)

{

if(i