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

查看完整题目与答案

随机题目

【单选题】在Windows 中，下列文件名中非法的是（）。

① 计算机.doc

② a*B.doc

③ aCB.doc

④ aDB.doc

查看完整题目与答案

【单选题】在Word的编辑状态，要选定表格的单元格，应该（）。

① 右击该单元格并在快捷菜单中操作

② 在“插入”选项卡的“插图”功能区中操作

③ 双击该表格

④ 在“开始”选项卡的“样式”功能区中操作

查看完整题目与答案

【单选题】 Word的“文件”选项卡中显示的文件名所对应的文件是（）。

① 当前被操作的文件

② 当前已经打开的所有文件

③ 最近被操作过的文件

④ 扩展名是docx的所有文件

查看完整题目与答案

【单选题】在Word的编辑状态，为文档设置页码，首先应该使用（）。

① “开始”选项卡

② “视图”选项卡

③ “文件”选项卡

④ “插入”选项卡

查看完整题目与答案

【单选题】在Excel 2010中，若需要选择多个不连续的单元格区域，除选择第一个区域外，以后每选择一个区域都要同时按住（）。

① Shift键

② Ctrl键

③ Alt键

④ ESC键

查看完整题目与答案

【单选题】在Excel 2010中，选中单元格区域后按Delete键将执行的操作是（）。

① 清除内容

② 清除批注

③ 清除格式

④ 清除所有信息

查看完整题目与答案

【多选题】以下网络中，属于广域网的是（）。

① ChinaDDN网

② Novell网

③ Chinanet网

④ Internet

查看完整题目与答案

【判断题】在Excel中只能清除单元格中的内容，不能清除单元格中的格式。

① 正确

② 错误

查看完整题目与答案

【判断题】在excel2010中，可以更改工作表的名称和位置。

① 正确

② 错误

查看完整题目与答案

【判断题】可以将任意两个单元格合并一个，也可将任一单元格拆分为任意多个。

① 正确

② 错误

查看完整题目与答案