zoukankan      html  css  js  c++  java
  • 树——二叉树的深层特性

    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,在一棵完全二叉树里面,结点按层次编号之后,是能够反应父子关系的;

  • 相关阅读:
    day06
    day05
    day04
    day03
    day02
    day01
    python-study-42
    OI 知识总览 算法篇 之 图论
    OI 知识总览 算法篇 之 基础算法
    [CSP2019-JX] 散步 解题报告
  • 原文地址:https://www.cnblogs.com/dishengAndziyu/p/10925378.html
Copyright © 2011-2022 走看看