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

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

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

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【单选题】设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。

① 99

② 100

③ 101

④ 102

查看完整题目与答案

【单选题】设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。

① <imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">

② <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">

③ <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">

④ <imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">

查看完整题目与答案

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

① A．2n

② B．2n+1

③ C．2n+2

④ D．N

查看完整题目与答案

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

① A．21

② B．22

③ C． 9

④ D．10

查看完整题目与答案

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

① 不确定

② 2n

③ 2n+1

④ 2n-1

查看完整题目与答案

【单选题】一棵完全二叉树共有4层，且第4层上有2个结点，该树共有（）个非叶子结点(根为第一层)。

① A．5

② B．4

③ C．3

④ D．9

查看完整题目与答案

随机题目

【单选题】能够保存localStorage对象数据的方法是( )。

① localStorage.setItem(key,value)

② localStorage.getItem(key)

③ locaIStorage.removeItem(key)

④ localStorage.key(index)

查看完整题目与答案

【单选题】在HTML5中，属于组合标题元素的是( )。

① group

② hgroup

③ headings

④ hearder

查看完整题目与答案

【单选题】 HTML5的正确doctype格式是( )。

① !DOCTYPE html

② !DOCTYPE HTML5

③ !DOCTYPE HTML PUBLIC -//W3C//DTD HTML 5.0//EN http://www.w3.org/TR/htm15/strict.dtd

④ !DOCTYPE htm15

查看完整题目与答案

【单选题】在HTML5中，为输入字段提供占位符（提示信息）的属性是( )。

① required

② formvalidate

③ validate

④ placeholder

查看完整题目与答案

【单选题】下列选项表示相对路径的是( )。

① images/tu.gif

② ftp://219.11.65.123

③ /root

④ http://www.baidu.com

查看完整题目与答案

【单选题】 CSS文件后缀名通常为( )。

① *.html或*.htm

② *.js

③ *.css

④ *.txt

查看完整题目与答案

【单选题】在HTML中，标记pre的作用是( )。

① 转行标记

② 标题标记

③ 文字效果标记

④ 预排版标记

查看完整题目与答案

【单选题】 CSS文件的扩展名为( )。

① txt

② htm

③ css

④ html

查看完整题目与答案

【单选题】通过( )属性可以设置字符间距。

① letter-spacing

② text-indent

③ cellspacing

④ cellpadding

查看完整题目与答案

【单选题】以下标记中用于定义表单中文本域的标记是( )。

① table／table

② input type=textarea

③ caption／caption

④ textarea/textarea

查看完整题目与答案