文章目录[隐藏]
5.1 树和二叉树的定义
5.1.1 树的定义
树形结构(非线性结构)
5.1.2 树的基本术语
树的深度(高度):树中结点的最大层次.
森林:把m(m>=0)颗互不相交的书的集合。
把根节点删除就编程了森林。
5.1.3 二叉树的定义
二叉树的5种基本形态
5.2 案例引入
案例5.1:数据压缩问题
案例5.2:利用二叉树求解表达式的值
5.3 树和二叉树的抽象数据类型定义
5.4 二叉树的性质和存储结构
性质1:
提问:第i层上至少有1个结点。
性质2:深度为K的二叉树之多有2^k-1个结点(k>=1)
提问:深度为K时至少有n个结点。
性质3:对任何一颗二叉树T,如果其叶子结点数为n0,度为u2的结点数为n2,则n0 = n2 +1;
两种特殊形式的二叉树
研究意义:它们在顺序存储方式下可以复原!
满二叉树
完全二叉树
是否是完全二叉树?
满二叉树一定是完全二叉树
但是完全二叉树是不一定为满二叉树的
叨叨几句... NOTHING