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

查看完整题目与答案

随机题目

【单选题】 T3报表系统中，取数操作通常是通过（　　）实现的。

① 函数

② 关键字

③ 直接输入

④ 单元交互

查看完整题目与答案

【单选题】在总账系统中，删除凭证的必要条件是( )。

① 未审核

② 未记账

③ 已打上作废标记

④ 未结账

查看完整题目与答案

【多选题】建立固定资产账套需要设置的内容主要包括（）。

① 启用月份

② 折旧信息

③ 编码方式

④ 账务接口

查看完整题目与答案

【多选题】 UFO报表可以设置( )公式

① 舍位公式

② 跨表取数公式

③ 审核公式

④ 单元公式

查看完整题目与答案

【多选题】结账过程中显的月份工作报告一般包括（???）。

① 本月工作量报告

② 上月结账状态

③ 本月账面试算平衡报告

④ 本月账账核对报告

查看完整题目与答案

【判断题】对于审核后的凭证可以直接修改。

① 正确

② 错误

查看完整题目与答案

【单选题】 UFO编制报表时,通过(????)让计算机自动完成取数计算。

① 输入日期

② 录入关键字

③ 输入单位名称

④ 输入单位编号

查看完整题目与答案

【单选题】使用账务处理软件时，以下正确的处理过程是（????）。

① 输入凭证.查询账薄.审核凭证.登记账薄

② 输入凭证.审核凭证.登记账薄.查询账薄

③ .输入凭证.登记账薄.查询账薄.审核凭证

④ 审核凭证.输入凭证.查询账薄.登记账薄

查看完整题目与答案

【单选题】会计报表处理系统中，某一会计期间在任何条件均未改动的情况下，报表经过一次编制和多次编制的结果是（????）。

① 不同

② 不一定相同

③ 相同

④ 不确定

查看完整题目与答案

【多选题】在项目档案建立过程中，哪些是必须进行的（???）。

① 建立项目大类

② 建立项目分类

③ 指定会计科目

④ 建立项目目录

查看完整题目与答案