【单选题】【消耗次数：1】
设一棵哈夫曼树共有2n+1个结点，则该树有（ ）个非叶结点。
①
A．n
②
B．n+1
③
C．n-1
④
D．2n
参考答案：
复制
纠错
相关题目
【单选题】
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有2n个指针域为空。则该树有（ ）个叶结点。
①
A．2n
②
B．2n+1
③
C．2n+2
④
D．N
【单选题】
设一棵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">
【单选题】
设一棵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
随机题目
【多选题】
心理治疗长期以来以所谓的( )为理论基础，以( )为模仿对象，把心理治疗局限在对人类心理问题、心理疾病本身的诊断与治疗上，形成了心理治疗的为问题而问题的发展倾向，从而限制了心理治疗理论的发展与应用
①
积极心理学
②
医学病理学
③
消极心理学
【单选题】
( )者总是致力于修复病人损坏的习惯、损坏的动机、损坏的童年和损坏的大脑，期望通过修复病人的这些损坏部分来达到治愈病人。
①
传统心理治疗
②
积极心理治疗
③
心理健康