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

查看完整题目与答案

随机题目

【判断题】 “十四五”规划和2035年远景目标纲要提出，深入开展习近平新时代中国特色社会主义思想学习教育，健全用党的创新理论武装全党、教育人民的工作体系。

① 正确

② 错误

查看完整题目与答案

【判断题】目前，我国是教育大国，不是教育强国。

① 正确

② 错误

查看完整题目与答案

【单选题】 “十四五”规划和2035年远景目标纲要提出，坚持按劳分配为主体、多种分配方式并存，提高（）在初次分配中的比重。

① A.劳动报酬

② B.股金分红

③ C.知识技术

④ D.资本回报

查看完整题目与答案

【单选题】 2021年《政府工作报告》指出，2021年，我国国内生产总值预期目标是增长（）以上。

① A.6%

② B.6.5%

③ C.7%

④ D.7.5%

查看完整题目与答案

【多选题】 “十四五”规划和2035年远景目标纲要提出，推动中华优秀传统文化（）。

① A.创造性转化

② B.创造性发展

③ C.创新性转化

④ D.创新性发展

查看完整题目与答案

【多选题】 “十四五”规划首次设置了“安全保障”类别，哪两个约束性指标首次列入五年规划主要指标？

① A.粮食综合生产能力

② B.城镇调查失业率

③ C.人均预期寿命

④ D.能源综合生产能力

查看完整题目与答案

【判断题】 “十四五”规划和2035年远景目标纲要提出，“十四五”时期，我国劳动年龄人口平均受教育年限要达到11.3年。

① 正确

② 错误

查看完整题目与答案

【判断题】 “十四五”规划纲要首次设置基础研究经费投入占研发经费投入比重指标。

① 正确

② 错误

查看完整题目与答案

【判断题】 “十四五”规划和2035年远景目标纲要提出，加快数字化发展，建设数字中国。

① 正确

② 错误

查看完整题目与答案

【判断题】 “十四五”规划和2035年远景目标纲要提出，“十四五”时期，我国森林覆盖率要达到24.1%。

① 正确

② 错误

查看完整题目与答案