• 树——二叉树的深层特性


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

  • 相关阅读:
    css开发素材网址
    html5笔记(标签)
    cms实例笔记(二)
    ie 元素兼容性总结
    ps常用键
    视图适配
    JavaScript 全部介绍
    cmscp实例笔记
    Google proto buffer的安装/使用
    ntp时间同步服务器配置
  • 原文地址:https://www.cnblogs.com/dishengAndziyu/p/10925378.html
Copyright © 2020-2023  润新知