【单选题】【消耗次数:1】
设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
2k-1
2k
2k-1
2k-1
参考答案:
复制
纠错
相关题目
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 二叉树第k层上最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 深度为k的完全二叉树中最少有()个结点。
①  2k-1-1
②  2k-1
③  2k-1+1
④  2k-1
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。
①  20
②  256
③  512
④  1024
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
随机题目
【判断题】 在全面依法治国中要坚持以人民为中心。(单选 2 分)
①  正确
②  错误
【单选题】 全面依法治国要保障人民的()。(单选 2 分)
①  合法权益
②  所有权益
③  基本权益
④  基本权利
【单选题】 《中共中央关于制定国民经济和社会发展第十三个五年规划的建议》指出,把增进人民福祉、促进人的全面发展作为发展的()。(单选 2 分)
①  出发点和总抓手
②  总抓手和落脚点
③  出发点和落脚点
④  出发点和关键点
【判断题】 《中共中央关于制定国民经济和社会发展第十三个五年规划的建议》指出,必须坚持以人民为中心的发展思想。(单选 2 分)
①  正确
②  错误
【多选题】 依法治国,就是广大人民群众在党的领导下,依照宪法和法律规定,通过各种途径和形式管理国家事务,(),使这种制度和法律不因领导人的改变而改变,不因领导人看法和注意力的改变而改变。(多选 2 分)
①  管理经济文化事业
②  管理社会事务
③  保证国家各项工作都依法进行
④  逐步实现社会主义民主的制度化、法律化
【判断题】 中国特色社会主义进入新时代,我国社会主要矛盾已经转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。(单选 2 分)
①  正确
②  错误
【多选题】 下列对社会主义初级阶段描述正确的是()。(多选 2 分)
①  不是一个静态、一成不变、停滞不前的阶段
②  是一个自发、不用费多大气力自然而然就可以跨过的阶段
③  是一个动态、积极有为、始终洋溢着蓬勃生机活力的过程
④  是一个阶梯式递进、不断发展进步、日益接近质的飞跃的量的积累和发展变化的过程
【多选题】 习近平总书记指出,新发展理念是一个系统的理论体系,回答了关于发展的()等一系列理论和实践问题。(多选 2 分)
①  目的
②  动力
③  方式
④  路径
【判断题】 习近平总书记强调,进入新发展阶段、贯彻新发展理念、构建新发展格局,是由我国经济社会发展的理论逻辑、历史逻辑、现实逻辑决定的。(单选 2 分)
①  正确
②  错误
【单选题】 ()明确了我国发展的历史方位。(单选 2 分)
①  进入新发展阶段
②  贯彻新发展理念
③  构建新发展格局
④  推动高质量发展