【单选题】【消耗次数：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
随机题目
【单选题】
关于脑脊液说法错误的是
①
脑脊液是黄色的液体，充满于蛛网膜下腔、脑室和脊髓中央管内
②
形成脑的水垫起保护作用，以免震动时脑组织与颅骨直接接触
③
脑脊液有营养脑和脊髓的作用
④
正常脑脊液具有一定的压力，对维持颅内压的相对稳定有重要作用
⑤
脑脊液中的化学物质还能起缓冲作用