二叉树的性质和存储结构

二叉树的性质:

① 在二叉树的第 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

二叉树的性质和存储结构

 

上一篇:Day 24 算法笔记之算法初步4.5 二分


下一篇:算法中的各种O