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

查看完整题目与答案

随机题目

【单选题】哪种新闻价值要素指的是新闻事实具有引人喜闻乐见的特质？

① 趣味性

② 显著性

③ 重要性

④ 时新性

查看完整题目与答案

【单选题】选择关系国家前途和人民命运的事件或者在某一方面、某一领域具有重要影响的事件作为新闻报道对象，指的是具有哪种新闻价值要素？

① 趣味性

② 显著性

③ 重要性

④ 时新性

查看完整题目与答案

【判断题】新闻价值诸元素一般在同一新闻中占同等地位。

① 正确

② 错误

查看完整题目与答案

【判断题】新闻采访含义是指记者认识客观实际的活动，或是主观认识客观的调查研究活动。

① 正确

② 错误

查看完整题目与答案

【判断题】 “用事实说话”，是由新闻采写过程中“事”与“意”的矛盾决定的。本质上是新闻传播的规律和精神产品生产的规律之间的矛盾。

① 正确

② 错误

查看完整题目与答案

【判断题】记者的知识修养可以提高采访活动效率、加强记者对新闻的感知力和判断力。

① 正确

② 错误

查看完整题目与答案

【判断题】新闻政策是对新闻媒体实施社会控制的一种途径。

① 正确

② 错误

查看完整题目与答案

【判断题】新闻职业道德指记者在采写、传播新闻过程中与人、与社会相处时的行为规范。

① 正确

② 错误

查看完整题目与答案

【判断题】新闻的重要性不以新闻题材来划分。

① 正确

② 错误

查看完整题目与答案

【判断题】狭义上，新闻记者专指从事新闻采写的专业人员，也叫外勤记者。

① 正确

② 错误

查看完整题目与答案