【单选题】【消耗次数: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
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
随机题目
【单选题】 杜邦财务分析体系的核心指标是( )
①  总资产周转率
②  销售净利率
③  权益乘数
④  净资产收益率
【单选题】 上市公司盈利能力分析与一般企业盈利能力分析的区别关键在于( )
①  利润水平
②  股东权益
③  股利发放
④  股票价格
【单选题】 对净资产现金回收率指标的分析可以为( )的分析提供更好的补充。
①  总资产报酬率
②  每股股利
③  净资产收益率
④  盈余现金保障倍数
【单选题】 在各种产品的利润率不变的情况下,提高利润率低的产品在全部产品中所占的比重,则全部产品的平均利润率( )
①  提高
②  降低
③  不变
④  无法确定
【单选题】 可以反映股东权益账面价值增加变化的指标是( )
①  权益乘数
②  股东权益增长率
③  产权比率
④  三年资本平均增长率
【单选题】 从杜邦财务分析体系中可以看出,若要提高企业的经营业绩,应该
①  降低资产负债率
②  降低资产周转率
③  提高销售净利率
④  提高销售费用的投入
【判断题】 发放股票股利不会改变公司的所有者权益总额。
①  正确
②  错误
【多选题】 属于期间费用的有
①  税金及附加
②  制造费用
③  管理费用
④  财务费用
【多选题】 企业货币资金存量及比重是否合适的分析评价应考虑的因素有( )
①  行业特点
②  企业融资能力
③  资产规模与业务量
④  运用货币资金的能力
【判断题】 企业分配股利必然引起现金流出量的增加。
①  正确
②  错误