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

查看完整题目与答案

随机题目

【单选题】行政诉讼是一种解决（）争议的制度。

① 行政

② 民事

③ 刑事

④ 内部行政

查看完整题目与答案

【单选题】在第二审程序中，行政机关( )。

① 可以改变原具体行政行为

② 经人民法院允许可以改变原具体行政行为

③ 与相对人协商一致后可以改变原具体行政行为

④ 不得改变原具体行政行为

查看完整题目与答案

【多选题】确立行政诉讼受案范围的意义是（　）。

① 确定法院与行政机关和权力机关在监督方面的界限

② 确定相对人在受到行政行为侵害后受司法保护的范围

③ 确定法院司法审查的权限

④ 确定当事人资格的初步条件

查看完整题目与答案

【多选题】原告应当负举证责任的是( )。

① 证明起诉符合法定条件

② 证明起诉未超过起诉期限

③ 在不作为的行政诉讼案件中，证明其提出过申请的事实

④ 在行政赔偿案件中，证明因具体行政行为而受到损失的事实

查看完整题目与答案

【多选题】行政复议机关审理复议案件，以（）为依据。

① 法律

② 法规

③ 规章

④ 上级行政机关规范性文件

查看完整题目与答案

【多选题】按照行政诉讼法规，作出维持判决的条件有　　　。（　　　）

① 证据确凿

② 适用法律、法规正确

③ 符合法定程序

④ 当事人没有异议

查看完整题目与答案

【多选题】下列哪些不能作为我国行政诉讼的被告（）。

① 行政机关

② 国家公务员

③ 法律法规授权组织

④ 行政机关委托的组织

查看完整题目与答案

【多选题】行政复议参加人包括（）。

① 申请人

② 被申请人

③ 第三人

④ 复议代理人

查看完整题目与答案

【多选题】行政诉讼中，当出现下列　　　情况时，可以停止原具体行政行为的执行。（　）

① 被告认为需要停止执行

② 原告申请停止执行，人民法院同意的

③ 原告认为需要停止执行的

④ 法律、法规规定停止执行的

查看完整题目与答案

【多选题】下列（　　　）不属于行政诉讼的受案范围。

① 公安局依据刑事诉讼法进行的刑事侦查行为

② 公民就已决定的行政裁决不服，重新提起处理量申请遭拒绝

③ 县机械局决定由某下属企业承担一部分下岗职工的社会保障金

④ 外部交发表的表明我国政府立场的声明

查看完整题目与答案