相关考题
-
单项选择题
哈夫曼树的带权路径长度WPL为（）。
A.除根结点之外的所有结点权值之和
B.所有结点权值之和
C.根结点的值
D.各叶子结点的带权路径长度之和 -
单项选择题
某二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的序列为（）。
A.gdbehfca
B.bdgaechf
C.gdbecfha
D.gcefhabd -
单项选择题
深度为k的完全二叉树中，叶子结点只能出现在第（）层上。
A.k-1
B.1
C.k
D.k-1或k
