【单选题】【消耗次数: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
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
随机题目
【单选题】 机器设备的净价,通常是指设备的
①  购买价+运杂费
②  建造价+安装费
③  购买价+运杂费+安装费
④  购买价或建造价
【单选题】 机器设备重置成本中的直接费用包括
①  各种管理费用
②  总体设计费用
③  人员培训费用
④  安装调试费用
【单选题】 鉴定机器设备的实际已经使用的年限,不需要考虑的因素是
①  技术进步因素
②  设备使用的日历天数
③  设备使用强度
④  设备的维修保养水平
【单选题】 需安装的设备,且安装调试周期很长,其重置成本不仅需要考虑正常费用,且需要考虑
①  调试费用
②  安装费用
③  资金成本
④  运输费用
【单选题】 对设备使用价值的判断通常建立在
①  查账
②  询证
③  预测
④  技术检测
【单选题】 机器设备经济寿命是指
①  机器设备从使用到报废为止的时间
②  机器设备从使用到运营成本过高而被淘汰的时间
③  从评估基准日到设备继续使用在经济上不合算得时间
④  机器设备从使用到出现了新的技术性能更好的设备而被淘汰的时间
【单选题】 计算重置成本时,不应该记入的费用是
①  维修费用
②  购建费用
③  安装费用
④  调试费用
【判断题】 从资产评估实务的角度看,收益法评估主要涉及到以下3个关键因素:收益额、收益年限、折现率。
①  正确
②  错误
【判断题】 选择重置成本时,在同时可获得复原重置成本和更新重置成本的情况下,应选择复原重置成本;在无复原重置成本时可采用更新重置成本。
①  正确
②  错误
【判断题】 资产评估的成本法比较充分地考虑了资产的损耗,评估结果更趋于公平合理,成本法一般较适合于单项资产和特定用途资产的评估。
①  正确
②  错误