数据结构实验报告二叉树.doc

重 庆 大 学 学 生 实 验 报 告 实验课程名称 数据结构 开课实验室 LD104 学 院 数学与统计学院 年级 2013级 专业班 应用数学2班 学 生 姓 名 童钞 学 号 开 课 时 间 2015 至 2016 学年第 一 学期 总 成 绩 教师签名 课程 名称 数据结构 实验项目 名 称 二叉树在C语言中的实现 实验项目类型 验证 演示 综合 设计 其他 指导 教师 何光辉 成 绩 √ 一 实验项目名称：二叉树在C语言中的实现 二 实验目的实验原理#include stdio.h #include stdlib.h #include malloc.h typedef int ElemType; //数据类型 //定义二叉树结构，与单链表相似，多了一个右孩子结点 typedef struct BiTNode{ ElemType data; //数据域 struct BiTNode *lChild, *rChlid; //左右子树域 }BiTNode, *BiTree; //先序创建二叉树 int CreateBiTree(BiTree *T) { ElemType ch; ElemType temp; scanf(%d, ch); temp = getchar(); if (ch == -1) *T = NULL; else { *T = (BiTree)malloc(sizeof(BiTNode)); if (!(*T)) exit(-1); (*T)-data = ch; printf(输入%d的左子节点：, ch); CreateBiTree((*T)-lChild); printf(输入%d的右子节点：, ch); CreateBiTree((*T)-rChlid); } return 1; } //先序遍历二叉树 void TraverseBiTree(BiTree T) { if (T == NULL) return ; printf(%d , T-data); TraverseBiTree(T-lChild); TraverseBiTree(T-rChlid); } //中序遍历二叉树 void InOrderBiTree(BiTree T) { if (T == NULL) return ; InOrderBiTree(T-lChild); printf(%d , T-data); InOrderBiTree(T-rChlid); } //后序遍历二叉树 void PostOrderBiTree(BiTree T) { if (T == NULL) return ; PostOrderBiTree(T-lChild); PostOrderBiTree(T-rChlid); printf(%d , T-data); } //二叉树的深度 int TreeDeep(BiTree T) { int deep = 0; if(T) { int leftdeep = TreeDeep(T-lChild); int rightdeep = TreeDeep(T-rChlid); deep = leftdeep=rightdeep?leftdeep+1:rightdeep+1; } return deep; } //求二叉树叶子结点个数 int Leafcount(BiTree T,int num) { if(T) { if(T-lChild ==NULL T-rChlid==NULL) num++; Leafcount(T-lChild,num); Leafcount(T-rChlid,num); } return num; } //主函数 int main(void) { BiTree T; BiTree *p = (BiTree*)malloc(sizeof(BiTree)); int deepth,num=0 ; printf(请输入第一个结点的值,-1表示没有叶结点:\n); CreateBiTree(T); printf(先序遍历二叉树:\n); TraverseBiTree(T); printf(\n); printf(中序遍历二叉树:\n); I