数据结构知识点（三）

阅读量：

第5章树和二叉树

5.4 二叉树的特性及其存储方式
5.4.1 二叉树的特性

存在两种具有特殊结构的树形数据结构：满二叉树与完全二叉树

完全二叉树的特性：
（1）所有叶节点仅可能存在于层次最高的两个层级之中
（2）针对任意节点，若其右侧子树中各节点的最大层级为l，则左侧子树中各节点的最大层级必定为l或l+1

还没有任何评论哟~