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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】会计的一般对象可以概括为（）。

① 经济活动

② 能以货币表现的资金运动

③ 生产活动

④ 管理活动

查看完整题目与答案

【单选题】下列属于会计对经济活动的合法性进行审查的是，各项经济活动是否（）。

① 符合经济运行客观规律

② 遵守国家各项方针政策

③ 符合单位的内部管理要求

④ 有利于经营目标或预算目标的实现

查看完整题目与答案

【单选题】年末，企业内部审计部门对财务部门编制的会计报表进行审查，下列表述中，正确的是（）。

① 该审查属于单位内部监督和事中监督

② 该审查属于单位内部监督和事后监督

③ 该审查属于社会监督和事后监督

④ 该审查属于社会监督和事中监督

查看完整题目与答案

【单选题】下列各项中，属于会计核算最终环节的是（）。

① 确认

② 计量

③ 记录

④ 报告

查看完整题目与答案

【多选题】会计计量属性主要有（）。

① 历史成本

② 重置成本

③ 可变现净值

④ 现值

⑤ 公允价值

查看完整题目与答案

【多选题】下列各项中，属于会计基本职能的有（）。

① 判断经营规模

② 进行会计核算

③ 评价经营业绩

④ 实施会计监督

查看完整题目与答案

【多选题】会计监督职能是指会计在其核算过程中，对经济活动的（）进行审查。

① 完整性

② 合法性

③ 合理性

④ 盈利性

查看完整题目与答案

【多选题】会计核算职能是指会计以货币为主要计量单位，通过（）等环节，对特定主体的经济活动进行记账、算账和报账。

① 确认

② 报告

③ 计量

④ 核对

查看完整题目与答案

【多选题】下列各项中，（）会运用到会计核算的专门方法。

① 编制会计凭证

② 登记现金和银行存款日记账

③ 编制资产负债表

④ 审核报表

查看完整题目与答案

【多选题】以下属于会计信息的使用者的是（）。

① 企业管理者

② 潜在投资者

③ 政府部门

④ 社会公众

查看完整题目与答案