设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空。则该树共有（）个非叶子结点

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 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个叶结点（终端结点）

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】（　　）是为应付季节性市场采购与销售情况，如原材料涨价、销售旺季而准备的库存。

① 储备库存

② 在途库存

③ 安全库存

④ 周转库存

查看完整题目与答案

【单选题】（　　）指用于生产等企业经营需要而产生的库存。

① 储备库存

② 在途库存

③ 安全库存

④ 周转库存

查看完整题目与答案

【单选题】（　　）是由于材料和产品在运输途中而产生的库存量。

① 储备库存

② 在途库存

③ 安全库存

④ 周转库存

查看完整题目与答案

【单选题】（　　），IBM公司的约瑟夫·奥利佛博士提出把对物料的需求分为独立需求和相关需求，推动了物料需求计划理论的产生。

① 20世纪40年代

② 20世纪50年代

③ 20世纪60年代

④ 20世纪70年代

查看完整题目与答案

【单选题】（　　）的特点是需求的对象和数量不确定。

① 独立需求库存

② 相关需求库存

③ 在途库存

④ 安全库存

查看完整题目与答案

【单选题】（　　）的特点是对物资的需求是从属性的，是由独立需求导出的需求，属确定性需求。

① 独立需求库存

② 相关需求库存

③ 在途库存

④ 安全库存

查看完整题目与答案

【单选题】（　　）是计算机系统对物料的唯一识别代码。

① 物料对象

② 生产计划

③ 物料编码

④ 物料清单

查看完整题目与答案

【单选题】 MPS与MRP的运行伴随着能力与负荷分析，保证了计划的可靠性。这属于（　　）的特点。

① 闭环MRP

② 开环MRP

③ 独立需求库存

④ 相关需求库存

查看完整题目与答案

【多选题】持有库存的原因有（　　）。

① 应付市场波动，维持销售的稳定

② 应付供应波动，维持生产的稳定

③ 平衡企业物流

④ 平衡流通资金占用

查看完整题目与答案

【多选题】订货点法的优点有（　　）。

① 随时掌握库存动态量，不易出现缺货

② 每次订购数量固定，能采用经济订货批量

③ 盘点和订货手续简单

④ 无法突出重点物资管理

查看完整题目与答案