已知某二叉树的先序遍历序列为cedba,中序遍历序列为debac，则它的后序遍历序列为。

A. acbed
B. dabec
C. deabc
D. fecab

由权值分别为3,8,6,5,2的叶子结点生成一颗哈夫曼树，则它的带权路径长度为。

A. 48
B. 72
C. 53
D. 24

将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）

A. 50
B. 98
C. 99
D. 不存在

在线索二叉树中，t所指结点没有左子树的充要条件是（）

A. t->left==NULL
B. t->ltag==1
C. t->ltag==1&&t->left==NULL

若一棵二叉树具有5个度为2的结点，5个度为1的结点，则度为0的结点个数是（）

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

哈夫曼树又称为,是相同叶子结点所构成的二叉树中。其特点是:权值越大的叶子结点离根 。

任何非空树中有且只有一个结点没有前驱结点，该结点是树的。

深度为5的满二叉树的结点个数为， 其中第4层的结点个数为，叶子结点的个数为。

若具有n个结点的非空二叉树有n0个叶子结点，则该二叉树中度为2的结点个数为。

对具有n个结点的完全二叉树按照层次从上到下，每一 层从左到右的次序对所有结点进行编号，编号为i的结点的双亲结点的编号为，其左孩子的编号，其右孩子的编号为。