A. 2b-n B. 2n-b C. b D. n-b
A. 56 B. 54 C. 46 D. 27
A. 24,3,1 和 24,21,11 B. 24,10,5 和 24,12,7 C. 24,10,5 和 24,14,6 D. 24,10,10 和 24,14,11
A. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同。 B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同。 C. 森林的先序遍历序列与其对应的二叉树的先序遍历序列相同。 D. 森林的中序遍历序列与其对应的二叉树的后序遍历序列相同。
A. 哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。 B. 赫夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点。 C. 叶结点多于1的赫夫曼树上不存在度为1的结点。 D. 赫夫曼树中权值最小的两个结点互为兄弟结点。