一、实验目的和要求
目的：1、掌握二叉链表上实现二叉树基本操作。
2、学会设计基于遍历的求解二叉树应用问题的递归算法。
3、理解哈夫曼树的构造算法，学习设计哈夫曼编码和译码系统
要求：能成功演示二叉树的有关算法，运算完毕后能成功释放二叉树所有结点占用的系统类存。
2022-11-18 16:48:31
8KB
1
设计程序实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。
1 按先序次序建立一个二叉树
2按（A:先序 B:中序 C:后序 ）遍历输出二叉树的所有结点
3求二叉树中所有结点数
4求二叉树的深度
2022-05-22 14:56:06
259KB
1
设计程序实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。
1 按先序次序建立一个二叉树
2按（A:先序 B:中序 C:后序 ）遍历输出二叉树的所有结点
2022-05-22 14:39:08
105KB
1
采用链式结构存放二叉树，实现二叉数的创建，实现二叉数的遍历（前序，后序，中序层次遍历），分别求二叉树的叶子结点和结点的数目，二叉树的查找，二叉树的深度。
2021-12-29 14:56:30
3KB
1
不用你再改正了，这是一个下载解压后可以直接执行的程序，省去了你改来改去的麻烦，实现二叉树的基本操作，包括建树、前序遍历、中序遍历、后序遍历、删除、求节点数、高度等等操作。
2021-12-15 20:50:29
885KB
1