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

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】苏联是第一个与新中国建交的国家。

① 正确

② 错误

查看完整题目与答案

【单选题】（）从根本上改变了旧中国外交的屈辱状况。

① 与十多个国家建立外交关系

② 与苏联签订《中苏友好同盟互助条约》

③ 三大外交方针的提出

④ 废除帝国主义在中国的特权

查看完整题目与答案

【判断题】中华人民共和国的成立和社会主义制度的建立，是二十世纪中国人民在前进道路上的第一次历史性巨变。

① 正确

② 错误

查看完整题目与答案

【判断题】 1956年，社会主义基本制度刚刚确立，毛泽东就提出马克思主义同中国实际的“第二次结合”。

① 正确

② 错误

查看完整题目与答案

【判断题】在社会主义制度下，人民的根本利益是一致的，已经不存在敌我矛盾和人民内部矛盾。

① 正确

② 错误

查看完整题目与答案

【判断题】新中国成立后的土地制度改革，先后使3亿多无地少地的农民无偿地获得了约7亿亩土地和大量其他生产资料，占中国绝大多数人口的农民群众获得了翻身解放。

① 正确

② 错误

查看完整题目与答案

【判断题】中国共产党在建国后犯严重错误的时候，其性质和宗旨都没有改变。

① 正确

② 错误

查看完整题目与答案

【单选题】下列几组词，最能准确反映“过渡时期”这一特殊年代的是（）。

① 工业化抗美援朝三大改造

② 一边倒人民公社另起炉灶

③ 大跃进两弹一星和平共处

④ 合作化求同存异三个面向

查看完整题目与答案

【单选题】我国的根本政治制度是（）。

① 社会主义制度

② 人民代表大会制度

③ 共产党领导的多党合作制度

④ 中华人民共和国宪法

查看完整题目与答案

【单选题】下列不属于中华人民共和国成立后中共中央提出过渡时期总路线的历史条件是（）。

① 完成了民主革命遗留的历史任务

② 巩固了人民民主专政

③ 恢复了国民经济

④ 完成了发展国民经济的第一个五年计划

查看完整题目与答案