根据二叉树的定义可知二叉树共有______种不同的形态。

A. 4
B. 5
C. 6
D. 7

设某棵二叉树的高度为10，则该二叉树上叶子结点最多有________。A． 20 B.256 C. 512 D.1024

A. 20
B. 256
C. 512
D. 1024

设按照从上到下、从左到右的顺序从 1 开始对完全二叉树进行顺序编号，则编号为 i结点的左孩子结点的编号为___B_____。A． 2i+1 B. 2i C. i/2 D. 2i-1

A. 2i+1
B. 2i
C. i/2
D. 2i-1

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为_____C___。

A. 前序遍历
B. 后序遍历
C. 中序遍历
D. 层次遍历

由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为 __ C ___。

A. 23
B. 37
C. 44
D. 46

以数据集{4，5，6，7，10，12，18}为结点权值所构造的Huffman 树为____，其带权路径长度为_________ 。

设一棵二叉树的先序遍历序列为abcde，中序遍历序列为badce，请画出对应的二叉树，并写出对应后序遍历序列。

若7个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶结点构造一棵哈夫曼树（请按照每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造），计算出带权路径长度WPL。