【单选题】【消耗次数：1】
设一棵哈夫曼树共有2n+1个结点，则该树有（ ）个非叶结点。
①
A．n
②
B．n+1
③
C．n-1
④
D．2n
参考答案：
复制
纠错
相关题目
【单选题】
设一棵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
【单选题】
设一棵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
随机题目
【多选题】
2003年7月，胡锦涛总书记在全国防治非典工作会议上深刻指出，我国突发公共卫生事件应急处理方面存在的问题有（ ）。
①
突发事件应急机制不健全
②
处理和管理危机能力不强
③
一些地方和部门缺乏应对突发事件的准备和能力
④
医疗卫生机构不服从统一指挥
【多选题】
以下属于我国颁布实施的公共卫生类突发公共事件专项应急预案有（ ）。
①
《国家突发公共事件医疗卫生救援应急预案》
②
《国家突发重大动物疫情应急预案》
③
《国家通信保障应急预案》
④
《国家突发公共事件医疗卫生救援应急预案》
【多选题】
国务院卫生行政主管部门制定的全国突发事件应急预案应包含的内容有（ ）。
①
突发事件的分级
②
突发事件应急处理技术
③
突发事件的监测与预警
④
突发事件信息的收集、分析、报告、通报制度