【单选题】【消耗次数：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叉树中度数为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
随机题目
【多选题】
抗战胜利后，蒋介石在积极准备内战的同时，又表示愿意与中共进行和平谈判，其目的是( )
①
敷衍国内外舆论，掩盖其正在进行的内战准备
②
诱使中共交出人民军队和解放区政权
③
如果谈判不成，即发动内战，并把战争责任转嫁给中共
④
考虑到经过八年的抗日战争，国内确实需要和平与稳定
【多选题】
中国新民主主义革命胜利的主要原因是( )。
①
中国共产党的正确领导
②
广大人民群众的广泛参加和大力支持
③
各民主党派和无党派民主人士、各少数民族、爱国的知识分子和华侨的积极参与
④
国际无产阶级和人民群众的援助
【单选题】
抗战胜利后，国民党蒋介石政府愿意与中共进行和谈的原因不包括（ ）。
①
掩盖其要发动内战的真实目的
②
得到美国政府的支持
③
惧怕共产党的军队和群众力量
④
规避发动内战的责任
【多选题】
1949年9月制定的《中国人民政治协商会议共同纲领》的主要内容是关于新中国( )。
①
基本民族政策的规定
②
国体和政体的规定
③
经济工作方针的规定
④
外交工作原则的规定