【单选题】【消耗次数:1】
一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
A.5
B.4
C.3
D.9
参考答案:
复制
纠错
相关题目
【判断题】 深度为5的完全二叉树共有20个结点,则第5层上有5个结点(根所在结点为第一层)。
①  正确
②  错误
【判断题】 深度为5的完全二叉树第5层上有4个结点,该树一共有28个结点。
①  正确
②  错误
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 二叉树第k层上最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
随机题目
【单选题】 生产经营单位的主要负责人末履行《安全生法》规定的安全生产管理职责,导致发生生产安全事故,构成犯罪的,应当依照《刑法》第一百三十五条关于()的规定,追究其刑事责任。
①  A.玩忽职守罪
②  B.劳动安全事故罪
③  C.重大责任事故罪
④  D.重大安全事故罪
【单选题】 为了促进企业安全生产技术装备全面达到国家和行业标准,实现我国安全生产技术水平的提高,要建立更加完善的( )体系。
①  A.技术标准
②  B. 应急救援
③  C.质量管理
④  D. 卫生标准
【单选题】 《山西省安全生产条例》第九条规定:从事安全生产技术服务的机构应当依法从事安全生产技术、管理服务,并对服务结果()。
①  A.不承担责任
②  B.适当承担责任
③  C.依法承担责任
④  D.不需承担责任
【单选题】 ()负责非中央管理的建筑施工企业安全生产许可证的颁发和管理,并接受国务院建设主管部门的指导和监督。
①  A.国务院建设主管部门
②  B.市级建设行政主管部门
③  C.省、自治区、直辖市人民政府建设主管部门
④  D.县级以上建设行政主管部门
【单选题】 2003年11月12日,国务院第28次常务会议讨论并原则通过了《建设工程安全生产管理条例》草案,()温家宝总理签署第393号国务院令予以公布。
①  A.2002年11月20日
②  B.2002年11月24日
③  C.2003年11月20日
④  D.2003年11月24日
【单选题】 建筑施工现场的围挡高度,一般路段应高于()
①  A1.5m
②  B1.8m
③  C2.0m
④  D2.5m
【判断题】 国家鼓励和支持安全生产科学技术研究和安全生产先进技术的推广应用,提高安全生产水平。
①  正确
②  错误
【判断题】 工会依法对安全生产工作进行监督,同时生产经营单位制定或者修改有关安全生产的规章制度,应当听取工会的意见。
①  正确
②  错误
【判断题】 危险物品的车间、商店、仓库可以与员工宿舍在同一座建筑物内,但应当与员工宿舍保持安全距离。
①  正确
②  错误
【判断题】 国家对严重危及生产安全的工艺、设备实行淘汰制。
①  正确
②  错误