二叉树的性质
一、树的性质
1.树中的结点数 + 1 = 度数
二、二叉树的性质
1.高度为h的满二叉树,含有的结点数是 2h - 1 。
=》具有n个结点的完全二叉树的高度为 log2 n(向下取整) + 1
=》二分查找法最多查找次数也是这个值,即 log2 n(向下取整) + 1
2.非空二叉树上的叶子结点数等于度为2的结点数加 1。
N0 = N 2 + 1
3.N个结点的二叉树有多少种形态
三、二叉树的存储结构
1. 满二叉树和完全二叉树采用顺序存储结构
2.链式存储结构
n个结点有 n +1个空链域