实验报告(二叉树).docxVIP

数据结构实验报告

实验名称：二叉树

学院：通信与信息工程学院

班级：通工1414班

姓名：陈靖瑶

学号班内序号：14

任课教师：陈琳老师

实验日期：2015.11

成绩：

一.运行程序

#includestdio.h

#includestdlib.h

#includemalloc.h

#defineElemTypechar

〃节点声明，数据域、左孩子指针、右孩子指针typedefstructBiTNode{

ElemTypedata;

structBiTNode*lchild,*rchild;

}BiTNode,*BiTree;

〃先序建立二叉树

BiTreeCreateBiTree(){

charch;

BiTreeT;

scanf(H%cn,ch);

if(ch=#)T=NULL;

else{

T=(BiTree)malloc(sizeof(BiTNode));

T-data=ch;

T-lchild=CreateBiTree();

T-rchild=CreateBiTree();

}

returnT;〃返回根节点

)

〃先序遍历二叉树

voidPreOrderTraverse(BiTreeT){

if(T){

printf(n%cn,T-data);

PreOrderTraverse(T-lchild);

PreOrderTraverse(T-rchild);

}

)

〃中序遍历

voidInOrderTraverse(BiTreeT){

if(T){

InOrderTraverse(T-lchild);

printf(H%cn,T-data);

InOrdcrTravcrsc(T-rchild);

)

)

〃后序遍历

voidPostOrderTraverse(BiTreeT){

if(T){

PostOrderTraverse(T-lchild);

PostOrderTraverse(T-rchild);printf(n%cn,T-data);

)

)voidPreOrderleaf(BiTreeT)

/*先序遍历输出二叉树中叶结点，丁为二叉树根结点的指针*/

{if(T!=NULL)

{if(T-lchild==NULLT-rchild==NULL)printf(n%cn,T-data); /*输出叶结点*/

PreOrderleaf(T-lchild);/*先序遍历左子树*/PreOrderleaf(T-rchild); 先序遍历右子树*/

)

intD叩th(BiTreeT)

{//返回二叉树的深度

intdepthLeft=O;

intdepthRight=O;

intdepthval=O;

if(T==NULL)depthval=0;

else{

depthLeft=Depth(T-lchild);

depthRight=Depth(T-rchild);

depthval=1+(depthLeftdepthRight?depthLeft:depthRight);)

returndepthval;

voidmain(){

BiTrccT;

intdepthval=0;

T二CreateBiTree。;//建立PostOrdeiTraverse(T);//输出printf(”\n)；

PreOrderleaf(T);〃输出叶子节点

printf(n\nn);

depthval=Depth(T);

printf(n%d,\depthval);

getchar();

)

二.运行结果

J——■Mg11!■L?RBaM-77M■D:\zhouheng\course\schcxjl^^l\jS3E4^^\^^?gS\5W(2015.11.25)\Mytree.exelABDGttttHttttttCttEFtttttt

GHDBFECAGHF4

Processexitedafter342

请按任意键继续???

J

\.8secondswithreturnvalue0

J?

WF