数据结构之树和二叉树(ppt 128页)

数据结构之树和二叉树目录：
1、树的类型定义
2、二叉树的类型定义
3、二叉树的存储结构
4、二叉树的遍历
5、线索二叉树
7、树和森林的遍历
8、哈夫曼树与哈夫曼编码

 

数据结构之树和二叉树内容提要：
完全二叉树第3层有2个叶子，则该二叉树有多少个结点？
分析：第3层最多有23-1=4个结点。
完全二叉树只有3层，则前2层为满二叉树，结点数为22-1=3个结点，故总结点数=3+2=5；
完全二叉树含有4层，则前3层为满二叉树，结点数为23-1=7个结点。又第3层上结点数为4，由题知其中两个为叶子，则其它（4-2）=2个结点应为内部结点。由完全二叉树的定义知：这两个结点中有一个结点的度可以为1或2，而其它结点的度必为2。综上：总结点数=7+1+（2-1）*2=10或总结点数=7+2*2=11。

..............................