【单选题】【消耗次数: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
随机题目
【多选题】 《发挥好“显著优势”,坚持和完善党的领导制度体系,提高党科学执政、民主执政、依法执政水平》讲述了党的领导制度体系的哪些具体内容?()
①  健全党的全面领导制度
②  完善坚定维护党中央权威和集中统一领导的各项制度
③  健全为人民执政、靠人民执政各项制度
④  完善全面从严治党制度
⑤  健全提高党的执政能力和领导水平制度
【单选题】 ()年中共中央、国务院发布《关于加快推进生态文明建设的意见》,要求把生态文明建设放在突出的战略位置。
①  2012
②  2013
③  2014
④  2015
【单选题】 ()使人们的生活方式、工作方式发生了深刻的变化。
①  淘宝的出现
②  移动互联的使用
③  微信的使用
④  自媒体涌起
【单选题】 我国的全方位外交政策中,()是关键。
①  发展中国家
②  周边
③  大国
④  多边
【判断题】 巡视组履行执纪审查的职责,但在巡视工作中不干预被巡视地区、单位的正常工作。
①  正确
②  错误
【判断题】 中国的发展道路既是人民的选择,也是历史的选择。改革是发展不竭的动力源泉。
①  正确
②  错误
【判断题】 我国根本政治制度是中国共产党领导的人民代表大会制度。
①  正确
②  错误
【判断题】 我们的周边外交,不能仅仅靠利益,不能仅仅靠经济上的好处,我们要投入更多的情感。
①  正确
②  错误
【判断题】 中国特色的大国外交,就是只与大国搞好外交关系的外交理念。
①  正确
②  错误
【判断题】 全面从严治党的制度安排与党的领导的制度安排是相互矛盾的。
①  正确
②  错误