树——二叉树的深层特性

Posted 2021-12-06 dishengandziyu

1，通过孩子兄弟模型，可以表示普通的树，又通过对孩子兄弟模型的抽象，得到了新的二叉树的概念；

 

2，性质 1：

       1，在二叉树的第 i 层最多有 2冥(i-1) 个结点（i >= 2）：

   性质 2：

   　　1，高度为 k 的二叉树最多有 2冥(k) - 1 个结点（k >= 0）；

   性质 3：

  　　 1，对任何一棵二叉树，如果其叶结点有 n0 个，度为 2 的非叶结点有 n2 个，则有 n0 = n2 + 1；

   性质 4：

   　　1，具有 n 个结点的完全二叉树的高度为 [log2n] + 1 （[x] 表示不大于 x 的最大整数）；

   性质 5：

 

       1，在一棵完全二叉树里面，结点按层次编号之后，是能够反应父子关系的；