【单选题】【消耗次数:1】
在一棵二叉树上第4层的结点数最多为( )。
2
4
6
8
参考答案:
复制
纠错
相关题目
【单选题】 在一棵二叉树上第3层上的结点数最多为( )。
①  2
②  4
③  6
④  8
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
【单选题】 设某棵二叉树的高度为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
随机题目
【单选题】 坚持党在社会主义初级阶段的基本路线100年不动摇,关键是()
①  坚持以“经济建设为中心”不动摇
②  坚持“两手抓,两手都要硬”的方针不动摇
③  坚持项基本原则不动摇
④  坚持改革开放不动摇
【单选题】 邓小平理论首要的基本理论问题是()
①  什么是解放思想,怎样坚持解放思想
②  什么是实事求是,怎样坚持实事求是
③  什么是改革开放,怎样实施改革开放
④  什么是社会主义,怎样建设社会主义
【单选题】 党执政兴国的第一要务是()
①  发展
②  改革
③  依法治国
④  市场经济
【单选题】 邓小平揭示社会主义本质的科学内涵是在()
①  1978年
②  1980年
③  1992年
④  1995年
【单选题】 实现科学发展的政治保证是()
①  党的基本路线
②  经济建设
③  文化建设
④  社会发展
【单选题】 建设资源节约型、环境友好性社会和可持续发展的重要途径是()
①  发展循环经济
②  发展粗放型经济
③  发展集约型经济
④  发展计划经济
【单选题】 党在社会主义初级阶段的奋斗目标是()
①  解放生产力,发展生产力
②  社会主义制度的基本变革
③  把我国建设成为富强、民主、文明、和谐的社会主义现代化国家
④  建立和完善社会主义市场经济体系
【单选题】 科学发展观的核心是()
①  以人为本
②  全面、协调、可持续
③  统筹兼顾
④  发展
【单选题】 确定“三步走”的发展战略构想的是()
①  党的十二大
②  党的十三大
③  党的十四大
④  党的十五大
【单选题】 邓小平指出:“贫穷不是社会主义,社会主义要消灭贫穷。”这个判断()
①  指出了社会主义的根本任务
②  概括了社会主义建设的目标
③  明确了社会主义的发展方向
④  体现了社会主义本质的要求