【单选题】【消耗次数: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
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
随机题目
【单选题】 在一个国家的发展道路中,( )是基础。
①  A.政治
②  B.经济
③  C.文化
④  D.对外关系
【单选题】 在网络新媒体时代,互联网悖论不包括以下哪项?
①  A.公私交叉的悖论
②  B.新潮与保守的悖论
③  C.传播与接受的悖论
④  D.自主与控制的悖论
【单选题】 十九大报告中提出的用以判断全面从严治党成效的关键词是()。
①  A.成效明显
②  B.成效卓著
③  C.成效显著
④  D.成就显著
【单选题】 根据周琦老师所讲,高德2014年被()全资收购了。
①  A.百度
②  B.阿里巴巴
③  C.腾讯
④  D.搜狐
【单选题】 2008年世界金融危机之后,中国出口仍在大幅度增长的市场是( )。
①  A.欧洲
②  B.中东
③  C.日本
④  D.美国
【单选题】 20%为结构化大数据是指按照特定格式整理的数据,能被()进行储存管理,简单而言,就是数据库。
①  A.核心系统
②  B.财务系统<br/>
③  C.数据系统
④  D.网络系统
【单选题】 中国对“一带一路”国家的投资可谓“全面开花”,其中,对()的投资集聚程度最高。
①  A.东盟
②  B.西亚
③  C.中亚
④  D.南亚
【单选题】 关于中国与中亚国家双边经济贸易委员会的建立,下列说法错误的是()。
①  A.1990年,中国和哈萨克斯坦成立了中哈政府间经贸和科技合作委员会
②  B.1992年,中国和乌兹别克斯坦签署关于建立中乌政府间经贸合作委员会的协定
③  C.1994年,中国和吉尔吉斯斯坦成立中吉政府间经济贸易合作委员会
④  D.1998年中国与土库曼斯坦成立中土政府间经贸合作委员会
【单选题】 精准扶贫的基础是( )。
①  A.精准脱贫
②  B.精准考核
③  C.精准帮扶
④  D.精准识别
【单选题】 尊重病人自主权或决定,在病人坚持己见时,可能要求医生( )。
①  A.听命于患者
②  B.放弃自己的责任
③  C.无需具体问题具体分析
④  D.必要时限制病人自主性