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

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

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

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

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】暴风影音是应用软件。

① 正确

② 错误

查看完整题目与答案

【判断题】 PID控制中，D代表微分环节。

① 正确

② 错误

查看完整题目与答案

【判断题】 Z变换是由采样函数决定的，它反映不了非采样时刻的信息。

① 正确

② 错误

查看完整题目与答案

【单选题】 PID作用选取原则中，若被控量的稳态精度要较高，则调节器中应加入（）环节。

① P

② I

③ D

④ PI

查看完整题目与答案

【单选题】不同的连续函数，只要它们在各采样点上的值相等，则它们的Z变换值（）。

① 变大

② 变小

③ 不变

④ 不确定

查看完整题目与答案

【单选题】 PID作用选取原则中，若控制对象惯性较大且要求较高的静态指标，则应加入（）环节。

① I

② ID

③ P

④ PD

查看完整题目与答案

【单选题】程序判断滤波根据滤波方法不同，分为（）和限速滤波两种。

① 限幅滤波

② 中值滤波

③ 算术平均滤波

④ 加权递推平均滤波

查看完整题目与答案

【单选题】计算机控制系统的应用程序设计不包括（）。

① 程序设计

② 程序编写

③ 程序调试

④ 硬件调试

查看完整题目与答案

【单选题】下列不属于PID调节器执行方式的是（）。

① 气动式

② 数字式

③ 电动式

④ 模拟式

查看完整题目与答案

【单选题】结构化程序设计采用（）逐步求精的设计方法。

① 从左到右

② 从右到左

③ 从上向下

④ 从下向上

查看完整题目与答案