二叉树的性质和存储结构

二叉树的性质：

① 在二叉树的第 i 层上至多有 2^(i-1)个结点(i ≥ 1)。

第 i 层上至少有 1 个结点。

 

 

② 深度为 k 的二叉树至多有 2^k - 1个结点（k ≥ 1）

③ 对任何一棵二叉树 T ，如果其叶子树为 n0，度为 2 的结点数为 n2 ，则 

 

 

 

总边数为B，B = n - 1（n为结点处）// 从下往上看

 

 .

总边数为B，度为2的结点的个数设为 n2，度为1 的结点的个数设为 n1：

B = n2 * 2 + n1 * 1

 

标签：结点,数为,度为,存储,层上,二叉树,n2,性质
来源： https://www.cnblogs.com/AronKeener/p/15404488.html