实验报告(二叉树)

数据结构实验报告实验名称：二叉树学院：通信与信息工程学院班级：通工1414班姓名：陈婧瑶学号：05141133班内序号：14任课教师：陈琳老师实验日期：2015.11成绩：一.运行程序#include<stdio.h>#include<stdlib.h>#include<malloc.h>#defineElemTypechar//节点声明，数据域、左孩子指针、右孩子指针typedefstructBiTNode{ElemTypedata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;//先序建立二叉树BiTreeCreateBiTree(){charch;BiTreeT;scanf("%c",&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("%c",T->data);PreOrderTraverse(T->lchild);PreOrderTraverse(T->rchild);}}//中序遍历voidInOrderTraverse(BiTreeT){if(T){InOrderTraverse(T->lchild);printf("%c",T->data);InOrderTraverse(T->rchild);}}//后序遍历voidPostOrderTraverse(BiTreeT){if(T){PostOrderTraverse(T->lchild);PostOrderTraverse(T->rchild);printf("%c",T->data);}}voidPreOrderleaf(BiTreeT)/*先序遍历输出二叉树中叶结点,T为二叉树根结点的指针*/{if(T!=NULL){if(T->lchild==NULL&&T->rchild==NULL)printf("%c",T->data);/*输出叶结点*/ PreOrderleaf(T->lchild);/*先序遍历左子树*/ PreOrderleaf(T->rchild);/*先序遍历右子树*/}}intDepth(BiTreeT){//返回二叉树的深度 intdepthLeft=0; intdepthRight=0; intdepthval=0; if(T==NULL)depthval=0;else{depthLeft=Depth(T->lchild);depthRight=Depth(T->rchild);depthval=1+(depthLeft>depthRight?depthLeft:depthRight);}returndepthval;}voidmain(){BiTreeT;intdepthval=0;T=CreateBiTree();//建立PostOrderTraverse(T);//输出 printf("\n");PreOrderleaf(T);//输出叶子节点