【单选题】【消耗次数：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
随机题目
【单选题】
坚持和完善社会主义先进文化制度，必须坚持（）的根本制度。
①
把社会效益放在首位、社会效益和经济效益相统一的文化创作生产体制机制
②
人民文化权益保障制度
③
社会主义核心价值观
④
马克思主义在意识形态领域的指导地位
【单选题】
习近平指出，国家治理能力是运用国家制度管理社会各方面事务的能力。首先是（）。
①
在党领导下管理国家的能力
②
为人民服务的能力
③
依靠法律制度和规章制度进行依法治国的能力
④
把这样的能力运用到改革发展稳定、内政外交国防、治党治国治军等各方面
【多选题】
党的十九届四中全会对下一步国家制度建设做出了新的安排，确立了国家制度建设的总体目标，即“三步走”安排，是指（）。
①
到中国共产党成立100年时，全面建成小康社会
②
到党成立100年时，在各方面制度更加成熟、更加定型上取得明显成效
③
到2035年，基本实现社会主义国家的现代化
④
到2035年，各方面的制度要更加完善，基本实现国家治理体系和治理能力现代化
⑤
到新中国成立100年，全面实现国家治理体系和治理能力现代化，使中国特色社会主义制度更加巩固、优越性充分发挥