【单选题】【消耗次数:1】
已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
1
2
3
4
参考答案:
复制
纠错
相关题目
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【单选题】 假定一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )。
①  A.15
②  B.16
③  C.17
④  D.47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
随机题目
【单选题】 以下属于依法落实“一国两制”制度的根本法律依据是:()
①  宪法和基本法
②  地方规章
③  行政法规
④  地方法规
【判断题】 按照党章的要求,各级纪委在党内建设中是党内监督的专责机关。
①  正确
②  错误
【判断题】 推进国家治理体系和治理能力现代化是纯粹的技术处理问题。
①  正确
②  错误
【判断题】 我们不种粮食没关系,我们从其他国家粮食、肉类食品就行了。
①  正确
②  错误
【判断题】 人大听取审议国民经济和社会发展计划,预算执行的情况报告,是在行使执法检查权。
①  正确
②  错误
【判断题】 政治发展道路决定着国家政治建设的命运。
①  正确
②  错误
【判断题】 做好保密工作只是很普通的工作,不属于维护国家安全的工作。
①  正确
②  错误
【判断题】 我们的政治制度和法律制度是在实践中不断地发展,是在长期实践的探索中,逐步成熟和完善的
①  正确
②  错误
【判断题】 市域社会治理现代化是党的十九届四中全会做出的一项新部署。
①  正确
②  错误
【判断题】 改革开放历史是为了增强“四个自信”。
①  正确
②  错误