【单选题】【消耗次数:1】
在一棵二叉树上第3层上的结点数最多为( )。
2
4
6
8
参考答案:
复制
纠错
相关题目
【单选题】 在一棵二叉树上第4层的结点数最多为( )。
①  2
②  4
③  6
④  8
【单选题】 设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。
①  20
②  256
③  512
④  1024
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
随机题目
【多选题】 与以往的农民战争相比,太平天国运动新的特点表现在( )。
①  运动规模空前巨大
②  反封建同时反侵略
③  《天朝田亩制度》的平均主义理想
④  《资政新篇》的资本主义色彩
【多选题】 洋务运动失败的主要原因有( ) 。
①  具有封建性
②  对外国具有依赖性
③  管理具有腐朽性
④  触动了封建体制,遭到顽固派的反对
【单选题】 孙中山在南京宣誓就职,宣告中华民国临时政府成立的时间是?
①  1911年10月10日
②  1912年1月1日
③  1912年2月12日
④  1912年3月10日
【单选题】 中国旧式农民战争的最高峰是?
①  义和团运动
②  太平天国起义
③  辛亥革命
④  解放战争
【判断题】 1912年颁布的《中华民国临时约法》是中国历史上第一部具有资产阶级共和国宪法性质的法典。 ( )
①  正确
②  错误
【判断题】 戊戌维新是一场资产阶级性质的改良运动。 ( 对 )
①  正确
②  错误
【判断题】 洋务运动的指导思想是“中学为体,西学为用”。 ( )
①  正确
②  错误
【判断题】 中国民族资产阶级第一次提出了反帝反封建的民主革命的纲领,为中国人民指出了明确的斗争目标。( )
①  正确
②  错误
【判断题】 洋务派兴办军事工业的直接目的是镇压国内农民起义,同时也有抵御外国侵略的目的。 ( )
①  正确
②  错误
【多选题】 资产阶级维新派宣传维新主张的行动主要有( )。
①  向皇帝上书
②  著书立说办报纸
③  介绍外国变法的经验教训
④  办学会设学堂。