答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：1】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树有（ ）个叶结点。
① A．21
② B．22
③ C．9
④ D．10
参考答案：
复制
纠错
相关题目
【单选题】 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①  A．2n
②  B．2n+1
③  C．2n+2
④  D．N
查看完整题目与答案
【单选题】 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（ ）个非叶子结点
①  A．21
②  B．22
③  C． 9
④  D．10
查看完整题目与答案
【单选题】 一棵有20个结点采用链式存储的二叉树中，共有（ ）个指针域为空。
①  A．21
②  B．20
③  C．19
④  D．18
查看完整题目与答案
【单选题】 一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（ ）个结点。
①  A．n+1
②  B．n
③  C．n-1
④  D．n-2
查看完整题目与答案
【单选题】 设一棵哈夫曼树共有11个非叶结点，则该树有（ ）个叶结点。
①  A．22
②  B.10
③  C．11
④  D．12
查看完整题目与答案
【单选题】 一棵有n个结点，采用链式存储的二叉树中，共有（ ）个指针域被有效使用（即指针域为非空）。
①  A．n+1
②  B．n
③  C．n-1
④  D．n-2
查看完整题目与答案
【单选题】 设一棵哈夫曼树共有2n+1个结点，则该树有（ ）个非叶结点。
①  A．n
②  B．n+1
③  C．n-1
④  D．2n
查看完整题目与答案
【判断题】 一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点
①  正确
②  错误
查看完整题目与答案
【单选题】 设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
查看完整题目与答案
【判断题】 一棵哈夫曼树总共有23个结点，该树共有12个叶结点（终端结点）
①  正确
②  错误
查看完整题目与答案
随机题目
【单选题】 工人工作时间分析中，非定额时间的内容不包括（）。
①  多余或偶然工作时间
②  休息时间
③  停工时间
④  违反劳动纪律的时间
查看完整题目与答案
【单选题】 由建设单位供应的材料，施工单位按采购保管费的（）收取保管费。
①  30%
②  50%
③  70%
④  90%
查看完整题目与答案
【单选题】 类似工程预算是指已经编好并用于某工程的（）。
①  设计概算
②  修正概算
③  施工预算
④  施工图预算
查看完整题目与答案
【单选题】 预算定额子目材料消耗量由材料净用量加上【】
①  损耗率组成
②  损耗系数组成
③  损耗量组成
④  使用量组成
查看完整题目与答案
【单选题】 楼地面装饰面积，均按【】
①  实铺范围水平面积计算
②  主墙间的净面积计算
③  实铺面积计算
④  主墙间的外围建筑面积计算
查看完整题目与答案
【单选题】 下列费用中______是现场经费。
①  劳动保险费
②  临时设施费
③  办公费
④  现场搬运费
查看完整题目与答案
【单选题】 装饰工程的满堂脚手架工程量计算中，高度每超过基本高度()m按增加一层计。
①  1.0
②  1.1
③  1.2
④  3.6
查看完整题目与答案
【单选题】 以下按实铺面积计算工程量的是()
①  整体面层
②  找平层
③  块料面层
④  踏步平台表面积
查看完整题目与答案
【单选题】 项目施工图设计的投资控制目标是______。
①  设计概算
②  施工图预算
③  投资包干额
④  投资估算
查看完整题目与答案
【多选题】 工程预结算的审查形式有（BCD）．
①  Ａ．专家审查　
②  Ｂ．单独审查　
③  Ｃ．联合会审　
④  Ｄ．委托审查
查看完整题目与答案