第26节 二叉树的深层性质

-------------------------------------资源来源于网络,仅供自学使用,如有侵权,联系我必删.

   性质1 
      在二叉树的第 i 有 层最多有 2 ^(i-1)个结点 。 (i  ≥   1)
   •  有 第一层最多有  2 ^(1-1)=1 个结点 。
   •  有 第二层最多有  2 ^(2-1)=2 个结点 。
   •  有 第三层最多有  2 ^(3-1)=4 个结点 。
   •    ........................

 

  性质2

     为 深度为 k  的二叉树最多有 2 ^(k) - 1个结点 。 (k  ≥  0)

    •  如果有一层 ,最多有  1=2 ^(i-1)=1  个结点 。

     •  如果有二层 ,最多有  1+2=2 ^(i-1)=3  个结点 。

     •  如果有三层 ,最多有  1+2+4=2 ^(i-1)=7  个结点 。

     •    ........................

 

性质3

 

性质4

性质5

 

 

小结

理解和掌握二叉树的深层次特性有助于我们设计出更加精巧高效的算法 。