zoukankan      html  css  js  c++  java
  • 二叉树的相关性质

    性质一:在二叉树的第i层上至多有2^(i-1)个结点(i>=1)

    性质二:深度为k的二叉树至多有2^(k-1)个结点(k>=1)

    性质三:对任意一颗二叉树T,若终端结点数为n0,而其度数为2的结点数为n2,则 n0=n2+1

    满二叉树:深度为k,且有2^(k-1)个结点的二叉树。

           在满二叉树中,每层结点都是满的,即每层节点都具有最大结点数。

    完全二叉树:深度为k,结点数为n的二叉树,如果其结点1~n的位置序号分别于满二叉树的节点1~n的位置序号一一对应,则为完全二叉树。

    可见,满二叉树必为完全二叉树,而完全二叉树不一定是满二叉树。

    性质四:具有n个结点的完全二叉树的深度为 ⌊log n⌋+1(以2为底)

  • 相关阅读:
    Life Forms POJ
    Musical Theme POJ
    Long Long Message POJ
    ci框架多语言切换
    vi模式
    并发量
    运维技术规划
    Linux装mysqli.so
    任何一门语言思考的
    python例子
  • 原文地址:https://www.cnblogs.com/xxdfly/p/4392883.html
Copyright © 2011-2022 走看看