设一棵哈夫曼树共有2n+1个结点，则该树有（）个非叶结点。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① A．n

② B．n+1

③ C．n-1

④ D．2n

参考答案：

复制

纠错

相关题目

【判断题】一棵哈夫曼树有n个叶子结点（终端结点），该树总共有2n-2个结点。

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵哈夫曼树共有11个非叶结点，则该树有（）个叶结点。

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

【单选题】设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（）个叶结点。

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

【单选题】有n个叶子的哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【判断题】一棵哈夫曼树总共有23个结点，该树共有12个叶结点（终端结点）

① 正确

② 错误

查看完整题目与答案

【单选题】设给定权值总数有n 个，其哈夫曼树的结点总数为（）。

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【单选题】设一棵m叉树中度数为0的结点数为N0，度数为1的结点数为Nl，……，度数为m的结点数为Nm，则N0=（）。

① Nl+N2+……+Nm

② l+N2+2N3+3N4+……+(m-1)Nm

③ N2+2N3+3N4+……+(m-1)Nm

④ 2Nl+3N2+……+(m+1)Nm

查看完整题目与答案

【判断题】一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有1个1度结点

① 正确

② 错误

查看完整题目与答案

【单选题】一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（）个结点。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

【单选题】一棵有n个结点，采用链式存储的二叉树中，共有（）个指针域被有效使用（即指针域为非空）。

① A．n+1

② B．n

③ C．n-1

④ D．n-2

查看完整题目与答案

随机题目

【简答题】 Direction: Fill in the blanks with the words given below. Change the form if necessary.[dodge; mean; tease; disability; regular; bonus; proclaim; universal]3. That is a[填空1]trick!

查看完整题目与答案

【简答题】将当前Word文档中“计算机”全部替换成“computer”，简述其操作步骤。

查看完整题目与答案

【简答题】数据库系统由那几部分组成？

查看完整题目与答案

【简答题】网址和域名的相互关系是什么？

查看完整题目与答案

【简答题】列举计算机的特点？

查看完整题目与答案

【简答题】简述Excel中文件、工作簿、工作表和单元格之间的关系。

查看完整题目与答案

【简答题】微型机汉字系统中，一个汉字的机内码占[填空1]字节。

查看完整题目与答案

【简答题】执行高级语言程序有两种途径，编译和[填空1]。

查看完整题目与答案

【简答题】关系模型的基本数据结构是[填空1]，其数据库存储时的基本组织方式是文件。

查看完整题目与答案

【简答题】在Word中，若对选定栏进行鼠标三击左键，则表示[填空1]。

查看完整题目与答案