下载APP
【单选题】
哈夫曼树的带权路径长度WPL等于______。
A.
除根以外的所有节点的权植之和
B.
所有节点权值之和
C.
各叶子节点的带权路径长度之和
D.
根节点的值
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（5）处应选择（）
A.
用指针方式存储有n个结点的二叉树，至少要有n+1个指针
B.
m阶B-树中，每个非叶子结点的后继个数≥
C.
m阶B-树中，具有k个后继的结点，必含有k-1个键值
D.
平衡树一定是丰满树