树与二叉树
单选题 P133，13、一棵完全二叉树上有1001个节点，其中叶节点的个数是（）
用补足的想法更简便
单选题 P133，14、若一棵完全二叉树有768个节点，则该二叉树中叶子节点的个数是（）
单选题 P133，16、一棵有124个叶子节点的完全二叉树，最多有（）个节点
单选题 P133，19、假定一棵三叉树的节点数为50，则它的最小高度为（）
单选题 P126，3、树的路径长度是从树根到每个叶子节点的路径长度的（）
单选题 P146，5、在二叉树中有两个节点m和n，若m是n的祖先，则使用（）可以找到从m到n 的路径
单选题 P148，23、线索二叉树是一种（）结构
单选题 P148，24、n个节点的线索二叉树上含有的线索数为（）
单选题 P149，32、若X是后序线索二叉树中的叶节点，且X存在左兄弟节点Y，则X的右线索指向的是（）
单选题 P149，35、某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）
单选题 P175，10、若T1是由有序树T转换而来的二叉树，则T中节点的后根序列就是T1中节点的（）序列
单选题 P176，15、若将一棵树T转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与T的后根序列相同的是（）
单选题 P193，25、一棵哈夫曼树由215个节点，对其进行哈夫曼编码，共能得到（）个不同的码字
单选题 P194，32、已知字符集{a,b,c,d,e,f}出现的频率为{6,3,8,2,10,4}，则对应的哈夫曼编码可能是（）
多选题 P194，33、从AVL树T1中删除节点v后得到AVL树T2，再插入v得到T3，下列关于T1，T3的说法正确的是（）
第二个选项的反例
森林的先根遍历序列相当于对应的二叉树的先序遍历序列
森林的后根遍历序列相当于对应的二叉树的中序遍历序列