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

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

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

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

参考答案：

复制

纠错

相关题目

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

① A．21

② B．22

③ C．9

④ D．10

查看完整题目与答案

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

① A．21

② B．22

③ C． 9

④ D．10

查看完整题目与答案

【单选题】设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

【单选题】一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（）个结点。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【判断题】一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。

① 正确

② 错误

查看完整题目与答案

【单选题】一棵有n个结点，采用链式存储的二叉树中，共有（）个指针域被有效使用（即指针域为非空）。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【单选题】设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

① N0=N1+1

② N0=Nl+N2

③ N0=N2+1

④ N0=2N1+l

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉树中有（）个度数为0的结点。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

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

① A．21

② B．20

③ C．19

④ D．18

查看完整题目与答案

随机题目

【多选题】内部控制描述的基本方法包括（　　）。

① 文字说明法

② 实验法

③ 观察法

④ 流程图法

⑤ 文字说明法

查看完整题目与答案

【单选题】在下列的阐述中，正确的表述是（）

① 中央处理器只能从主存储器中存取一个字节的信息

② 中央处理器不能直接读磁盘上的信息

③ 中央处理器在目态工作时可执行所有的机器指令

④ 中央处理器在管态工作时只能执行特权指令

查看完整题目与答案

【单选题】根据多台设备共享通道的情况进行分类，通道不包括的类型是______。

① 字节多路通道

② 选择通道

③ 成组多路通道

④ 数据传输通道

查看完整题目与答案

【多选题】根据我国个人所得税法，个人从事（）劳务所得属于劳务报酬所得。

① 技术服务

② 咨询服务

③ 设计

④ 发表作品

查看完整题目与答案

【多选题】对在产品成本审查的内容主要包括（　　）。

① 完工时间

② 投产时间

③ 加工程度

④ 在产品计价

⑤ 盘存数量

查看完整题目与答案

【单选题】采用多道程序设计能（）

① 减少调度次数

② 减少处理器空闲时间

③ 缩短每道作业的执行时间

④ 避免发生资源竞争现象

查看完整题目与答案

【单选题】一个图形上可以有多少种点样式（）

① 3种

② 2种

③ 1种

④ 无数种

查看完整题目与答案

【单选题】不可抢占和循环等待资源。

① 请求并阻塞

② 占有并等待

③ 请求并释放

④ 释放并阻塞

查看完整题目与答案

【单选题】 Pro/E特征建模之高级圆角：以下圆角(Round)是如何创建的？（）

① 通过曲线倒圆角

② 截面为圆锥线的圆角

③ 两个圆角集并定义过渡

④ 添加半径（变R圆角）

查看完整题目与答案

【多选题】会计信息系统主要由（）等部分组成。

① 人（会计人员、系统维护员等）和会计规程

② 系统运行的硬件平台

③ 会计软件

④ 会计数据库

查看完整题目与答案