实验3 二叉树的建立及基本操作_二叉树的基本操作实验
实验3 二叉树的建立及基本操作由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“二叉树的基本操作实验”。
实验三
实验目的：
二叉树的建立及基本操作
本次实验的主要目的是熟练掌握二叉树的定义、三序（先序、中序、后序）遍历方法，并用遍历思想求解具体二叉树应用问题。通过程序实现，体会递归算法的优缺点。
实验要求：
用C语言编程实现二叉树的基本操作，并完成下述函数功能：(1)CreateBiTree()：根据先序遍历序列生成一棵二叉树(2)Depth()：求此二叉树的深度
(3)CountLeaf()：统计该二叉树中叶子结点的个数(4)InOrderTraverse()：中序遍历二叉树(5)PostOrderTraverse()：后序遍历二叉树
在主函数main()中调用各个子函数完成单链表的基本操作。例： void main(){ BiTree T;CreateBiTree(T);int d= Depth(T);printf(“深度为%d”, d);int num= CountLeaf(T);printf(“叶子结点个数为%d”, num);InOrderTraverse(T);PostOrderTraverse(T);} //注意函数调用时，只传递参数名称，不需要传递参数类型和&符号。
[实现提示] 采用特殊符号，如*号表示空树的情况。
通过输入扩展的先序序列建立一棵二叉树，即，二叉树中结点为空时应输入*符号表示。[测试数据] 由学生自己确定，注意边界数据。
程序检查时，由老师提供用于建树的初始输入序列。
程序源码：（后付纸）程序运行结果：
实验心得体会：
有一些概念不明白，看书之后弄懂了，仔细看了二叉树遍历的知识点，问了同学有了思路。熟悉了二叉树的基本操作，掌握了二叉树实现。
实验8 二叉树的基本操作班级: 学号:一、题目由数字序列生成二叉树 假设我们有这样的二叉树：节点的元素(key)是正整数，且互不相同。 可能给出这样一个虚拟的树更有利于理解输......
浙江大学城市学院实验报告课程名称 数据结构基础实验项目名称 实验十二叉树的基本操作 实验成绩指导老师（签名 ）日期一.实验目的和要求1、掌握二叉树的链式存储结构。2、掌......
实验三二叉树基本操作与应用实验第三次实验主要包括两部分内容：1.二叉树基本操作实验；2.二叉树应用—赫夫曼树与赫夫曼编码实验。基本操作包括存储结构建立和遍历算法，本文只给......
赣南师范大学数学与计算机科学学院实 验 报 告 册课程名称：算法与数据结构实验项目名称： 实验5.二叉树 实验学时： 4 学生学号与姓名： 实验地点： 数计楼四楼 实验日期： 年 月 日 指......
教案：化学实验基本操作【目标要求】：1、知识与能力：能进行药品的取用，加热、仪器的洗涤等基本操作。2、过程与方法：结合具体实验练习基本操作，通过讨论或探究，自己总结某些实验操作......
