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

查看完整题目与答案

随机题目

【多选题】在近代，中国没有完全变成殖民地的原因在于（）。

① 中国长期以来一直是一个统一的大国

② 中国人民的反抗

③ 帝国主义列强间争夺中国的矛盾无法协调

④ 帝国主义在华利益的矛盾

查看完整题目与答案

【单选题】中国历史上第一部具有资产阶级共和国宪法性质的法典是（）。

① 《钦定宪法大纲》

② 《中华民国临时约法》

③ 《军政府宣言》

④ 《中华民国约法》

查看完整题目与答案

【单选题】中国工人阶级最早出现于（）

① 19世纪60年代

② 19世纪40至50年代

③ 19世纪70年代

④ 19世纪80年代

查看完整题目与答案

【单选题】资产阶级革命派同改良派论战的焦点是（）

① 要不要实现耕者有其田

② 要不要以革命手段推翻清政府

③ 要不要推翻帝制，实现共和

④ 要不要进行社会革命

查看完整题目与答案

【单选题】延安整风运动中最主要的任务是（）

① 反对主观主义

② 反对宗派主义

③ 反对官僚主义

④ 反对党八股

查看完整题目与答案

【单选题】 1911年4月27日，在黄兴的亲自带领下，120多名革命志士在广州举行起义，史称（）

① 辛亥革命

② 萍浏醴起义

③ 秋收起义

④ 黄花岗起义

查看完整题目与答案

【单选题】中国近代史上第一次彻底反帝反封建的革命运动是（）

① 辛亥革命

② 五四运动

③ 国民革命

④ 五洲运动

查看完整题目与答案

【单选题】近代史上中国人民第一次大规模的反侵略武装斗争是（）

① 太平天国农民战争

② 台湾人民反美斗争

③ 三元里人民的抗英斗争

④ 台湾人民反日斗争

查看完整题目与答案

【多选题】五四运动与以往的民主主义革命的显著区别是（）。

① 有广泛的群众基础

② 目的为“外争主权，内除国贼”

③ 工人阶级发挥了主力军作用

④ 在俄国十月革命影响下发生的

查看完整题目与答案

【多选题】土地革命战争时期，中共进行土地革命所依据的阶级路线包括（）。

① 依靠贫雇农

② 联合中农、限制富农

③ 保护中小工商业者

④ 消灭地主阶级

查看完整题目与答案