zoukankan      html  css  js  c++  java
  • 2015niop选择题17题

    如果根的层次为1,具有61个结点的完全二叉树的高度为( )。

    A.5

    B.6

    C.7

    D.8


    正确答案:B
    解析:一棵深度为K且有2K-1个结点的二叉树称为满二叉树。若对满二叉树的结点进行连续编号,约定编号从根结点开始,从上而下,从左至右。那么深度为K的有n个结点的二叉树,当且仅当其每一个结点都与深度为众的满二叉树中编号从1至n的结点一一对应,称为完全二叉树。完全二叉树的一个性质是具有n个结点的完全二叉树的深度为|log2n|+1

  • 相关阅读:
    XML 的学习笔记3
    XML 的学习笔记2
    XML 的学习笔记1
    Tomcat 学习笔记2
    Tomcat 学习笔记1
    sol
    sol
    0、安装Ionic2
    ionic2 目录
    6、Angular Route 路由
  • 原文地址:https://www.cnblogs.com/coding365/p/12872330.html
Copyright © 2011-2022 走看看