• 与满二叉树完全二叉树


    去写很多,每个已对二进制树的主题,其中大部分都在完全二叉树,在哥斯达黎加的心脏完全然而二叉树一直很模糊的形式,原因是,我完全糊涂了二进制和满二叉树。实际上满二叉树是二叉树的一种特殊情况完全,由于满二叉树满。虽然完全不能代表全。所以,你应该想象塑造出它,外每一个节点都有两个孩子。而全然的含义则是最后一层没有满,并没有满。


    以下贴定义:

    满二叉树(Full Binary Tree):

      除最后一层无不论什么子节点外。每一层上的全部结点都有两个子结点(最后一层上的无子结点的结点为叶子结点)。也能够这样理解,除叶子结点外的全部结点均有两个子结点。节点数达到最大值。全部叶子结点必须在同一层上.


    一颗树深度为h,最大层数为k,深度与最大层数同样。k=h;

      它的叶子数是: 2^h
      第k层的结点数是: 2^(k-1)
      总结点数是: 2^k-1 (2的k次方减一)
      总节点数一定是奇数。



    全然二叉树(Complete Binary Tree)

      若设二叉树的深度为h。除第 h 层外,其他各层 (1~h-1) 的结点数都达到最大个数,第 h 层全部的结点都连续集中在最左边。这就是全然二叉树。

      全然二叉树是由满二叉树而引出来的。

    对于深度为K的,有N个结点的二叉树,当且仅当其每个结点都与深度为K的满二叉树中编号从1至n的结点一一相应时称之为全然二叉树。

      若一棵二叉树至多仅仅有最以下的两层上的结点的度数能够小于2。而且最下层上的结点都集中在该层最左边的若干位置上。则此二叉树成为全然二叉树。


    霍夫曼树:每一个节点要吗没有子节点,要么有两个子节点



    看以下的题目:

    一棵全然二叉树有770个节点。那么它的叶子节点便是

    259一

  • 相关阅读:
    .net core 2.0以上版本加载appsettings.json
    BZOJ 2564: 集合的面积
    P3829 [SHOI2012]信用卡凸包
    P2215 [HAOI2007]上升序列
    P2511 [HAOI2008]木棍分割
    P2510 [HAOI2008]下落的圆盘
    P4053 [JSOI2007]建筑抢修
    P4050 [JSOI2007]麻将
    P4049 [JSOI2007]合金
    P4161 [SCOI2009]游戏
  • 原文地址:https://www.cnblogs.com/yxwkf/p/4570761.html
Copyright © 2020-2023  润新知