【单选题】【消耗次数: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
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
随机题目
【单选题】 2021年7月1日,习近平总书记在庆祝中国共产党成立100周年大会上强调,勇于( )是中国共产党区别于其他政党的显著标志。
①  自我革命
②  自我监督
③  自我批评
④  自我约束
【多选题】 ( ),是中国共产党人的精神支柱和政治灵魂,也是保持党的团结统一的思想基础。
①  马克思主义信仰
②  共产主义远大理想
③  中国特色社会主义共同理想
④  实现中华民族伟大复兴
【多选题】 青年兴则国家兴,青年强则国家强。青年一代( ),国家就有前途,民族就有希望。
①  有理想
②  有品德
③  有本领
④  有担当
【多选题】 中国人民在长期奋斗中培育、继承、发展起来的伟大民族精神包括( )。
①  伟大创造精神
②  伟大奋斗精神
③  伟大团结精神
④  伟大梦想精神
【多选题】 党的十九届六中全会明确提出的“两个确立”是指( )。
①  确立党中央权威和集中统一领导
②  确立习近平同志党中央的核心、全党的核心地位
③  确立习近平新时代中国特色社会主义思想的指导地位
④  确立了党的百年奋斗的重大成就和历史经验
【多选题】 “三会一课”制度中三会的内容是( )。
①  民主生活会
②  支部党员大会
③  党支部委员会
④  党小组会
【多选题】 习近平新时代中国特色社会主义思想是当代中国马克思主义、二十一世纪马克思主义,是( )和( )的时代精华,实现了马克思主义中国化新的飞跃。
①  中华文化
②  中国力量
③  中国精神
④  世界文化
【多选题】 党明确提出,党的领导是( ),保证党的团结统一是党的生命。
①  全面的
②  系统的
③  统一的
④  整体的
【多选题】 抗日战争时期与国共十年对峙时期相比,中国共产党在政策、策略上所做的调整有( )。
①  从没收地主土地到减租减息
②  从反蒋抗日到联蒋抗日
③  从建立工农民主专政政权到建立抗日民主政权
④  从与国民党实行党外合作到实行党内合作
【多选题】 下列属于党在社会主义初级阶段基本路线内容的是( )。
①  以经济建设为中心
②  坚持四项基本原则
③  坚持改革开放
④  自力更生、艰苦创业