一棵有20个结点采用链式存储的二叉树中，共有（）个指针域为空。

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

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

① 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

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为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

查看完整题目与答案

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

【判断题】若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

① 正确

② 错误

查看完整题目与答案

【单选题】一棵具有38个结点的完全二叉树，最后一层有（）个结点。

① A．7

② B．5

③ C．6

④ D．8

查看完整题目与答案

【单选题】一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（）。

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

查看完整题目与答案

随机题目

【单选题】下列哪种电器又叫空气开关（）。

① 刀开关

② 低压短路器

③ 接触器

查看完整题目与答案

【单选题】下列低压电器中，不属于自动电器的是（）。

① 组合开关

② 继电器

③ 接触器

④ 热继电器

查看完整题目与答案

【单选题】控制按钮中绿色代表的意思是（）

① 紧急

② 安全

③ 异常

查看完整题目与答案

【判断题】等温过程中，气体与外界无热量交换，故气体的内能保持不变。

① 正确

② 错误

查看完整题目与答案

【判断题】为了使各种气动元件得到润滑，气动系统需要安装油雾器。

① 正确

② 错误

查看完整题目与答案

【判断题】油水分离器安装在后冷却器之前，用来分离压缩空气中的水滴、油滴和杂质等。

① 正确

② 错误

查看完整题目与答案

【判断题】将马赫数Ma<1的气体流动称为超音速流动。

① 正确

② 错误

查看完整题目与答案

【单选题】绝热过程的特征是（）。

① 气体的内能保持不变

② 气体的压力保持不变

③ 气体对外不作功

④ 气体与外界无热量交换

查看完整题目与答案

【判断题】为保证气动系统正常工作，需要在压缩机出口处安装后冷却器以降低压缩空气的温度，将水蒸气及污油雾冷凝成液态水滴和油滴。

① 正确

② 错误

查看完整题目与答案

【判断题】气压传动能较容易地实现气缸准确的速度控制和很高的定位精度。

① 正确

② 错误

查看完整题目与答案