【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
A.21
B.22
C. 9
D.10
参考答案:
复制
纠错
相关题目
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
随机题目
【多选题】 镇总体规划强制性内容的是()
①  住宅建设规模标准
②  基本农田和绿化用地、环境保护
③  规划区范围、规划区内建设用地规模
④  自然与历史文化遗产保护、防灾减灾等
⑤  基础设施和公共服务设施、水源地和水系
【多选题】 项目后评价的评价内容包括()
①  立项决策评价
②  设计施工评价
③  生产准备评价
④  生产运营评价
⑤  竣工投产评价
【多选题】 下列工程建设标准条文中,经国务院行政主管部门确定后,可作为强制性条文的有()
①  直接涉及国家主权的条文
②  直接涉及人民生命财产安全的条文
③  直接涉及人体健康的条文
④  直接涉及环境保护的条文
⑤  直接涉及公共利益的条文
【多选题】 建设项目招标中,中标人的投标应当符合的条件之一是()
①  能够最大限度地满足招标文件中规定的各项综合评标标准
②  能够满足招标文件的实质性要求,投标价格(报价)最低
③  能够最大限度地满足建设项目的各项综合评标标准,包括评标时再加入的一些标准
④  能够满足招标文件的实质性要求,并且经评审的投标价格最低,不考虑投标价格是否低于成本
⑤  能够满足招标文件的实质性要求,并且经评审的投标价格最低,但是投标价格低于成本的除外
【多选题】 根据《建筑法》,工程监理人员认为工程施工不符合(  )的,有权要求建筑施工企业改正
①  建设单位要求
②  工程设计要求
③  施工技术标准
④  施工组织设计
⑤  合同约定
【多选题】 可行性研究阶段的主要任务是通过多方案比较()
①  提出评价意见
②  提出项目建议书
③  推荐最佳方案
④  决定最优方案
⑤  编制设计任务书
【多选题】 根据《建筑法》,申请领取施工许可证应具备的条件有(  )
①  已办理建筑工程用地批准手续
②  已确定建筑施工企业
③  已确定工程监理单位
④  建设资金已落实
⑤  有保证工程质量和安全的具体措施
【多选题】 根据《建设工程质量管理条例》,工程监理单位的质量责任和义务有(  )
①  与被监理工程的施工承包单位不得有隶属关系或其他利害关系
②  未经总监理工程师签字,建设单位不拨付工程款,不进行竣工验收
③  按照施工组织设计要求,采取旁站、巡视和平等检验等形式实施监理
④  依法取得相应等级资质证书,并在其资质等级许可范围内承担工程监理业务
⑤  未经监理工程师签字,建筑材料、建筑构配件和设备不得在工程上使用或安装
【单选题】 项目负责人的安全生产责任不包括()
①  确保安全生产费用的有效使用
②  对建设工程项目的安全施工负责
③  签署危险性较大的工程安全专项施工方案
④  落实安全生产责任制度、安全生产规章和操作规程
【单选题】 开标应当在招标文件确定的提交投标文件截止时间的()进行
①  当天公开
②  当天不公开
③  同时间公开
④  一时间不公开