一棵哈夫曼树中共有199个结点，它用于多少个字符的编码 （ ） 。

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

二叉树由_(1)__，__(2)_，_(3)__三个基本单元组成。

中缀式a+b*3+4*（c-d）对应的前缀式为__(1)_，若a=1，b=2，c=3，d=4，则后缀式db/cc*a-b*+的运算结果为_(2)__。

深度为H 的完全二叉树至少有_(1)__个结点；至多有_(2)__个结点；H和结点总数N之间的关系是(3)__。

设F是由T1,T2,T3三棵树组成的森林,与F对应的二叉树为B,已知T1,T2,T3的结点数分别为n1,n2和n3则二叉树B的左子树中有__(1)_个结点，右子树中有_(2)__个结点。

以二叉链表作存储结构，将下面层次遍历二叉树的算法补充完整。void LevelOrder(BTNode *b){SqQueue *q;BTNode *p;InitQueue(q);enQueue(q,b);while(){deQueue(q,p);printf("%c",p->data);if(p->lchild!=NULL);if()enQueue(q,p->rchild);}}

由二叉树的前序和后序遍历序列()惟一确定这棵二叉树。

A. 能
B. 不能B

假设用于通讯的电文仅由8个字母A、B、C、D、E、F、G、H组成，字母在电文中出现的频率分别为：0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。请为这8个字母设计哈夫曼编码。A：____，B：____,C:____,D:____,E:____,F:____,G:____,H:_____。

对于任意非空二叉树,要设计其后序遍历的非递归算法而不使用堆栈结构,最适合的方法是对该二叉树采用三叉链表。

A. 对
B. 错