单项选择题
哈夫曼树的带权路径长度WPL为()。
A.除根结点之外的所有结点权值之和 B.所有结点权值之和 C.根结点的值 D.各叶子结点的带权路径长度之和
单项选择题 某二叉树的先序遍历序列为abdgcefh,中序遍历的序列为dgbaechf,则后序遍历的序列为()。
单项选择题 深度为k的完全二叉树中,叶子结点只能出现在第()层上。
单项选择题 有k个结点的完全二叉树的深度是()。