【单选题】【消耗次数：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
随机题目
【单选题】
行政单位的基本支出（）。
①
只使用财政拨款收入安排
②
只使用其他收入安排
③
可以同时使用财政拨款收入和其他收入统筹安排
④
多数使用财政拨款收入安排，局部使用其他收入安排
【单选题】
在财政授权支付方式下，事业单位在（）确认财政补助收入。
①
年终计算出尚未使用的财政授权支付额度时
②
收到财政部门批复年度财政授权支付预算指标时
③
按规定时间和程序向财政部门申请财政授权支付用款额度时
④
收到单位零余额账户代理银行转来财政授权支付到账通知书时
【单选题】
在财政实拨资金支付方式下，事业单位在（）确认财政补助收入。
①
实际收到财政部门拨入财政预算资金时
②
根据部门预算和用款额度，按规定时间和程序向财政部门提出资金拨入请求时
③
实际使用部门拨入的财政预算资金时
④
年度部门预算得到批复时
【单选题】
根据有关现行规定，以下不属于有关事业单位的事业收入的是（）。
①
公立学校的学生学费和学生住宿费
②
公立医院的挂号收入、药品收入、治疗收入、手术收入等
③
电视台的广告收入
④
博物馆的门票收入