历序列是dabec中序遍历序列是debac是（DA．acbed）。B．decabC．deabc
它的先序遍历
D．cedba
18．若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用C遍历方法最合适。B．中序C．后序DD．按层次）
A．前序
19．在下列存储形式中，哪一个不是树的存储形式？（A．双亲表示法20．
B．孩子链表表示法C．孩子兄弟表示法D．顺序存储表示法D）
在下列关于二叉树的叙述中，正确的是（
①只有一个结点的二叉树度为0②二叉树的度为2；③二叉树的左右子树可任意交换④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A．①②③B．②③④C．②④D．①④C
21．若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为AX的双亲BX的右子树中最左的结点DX的左子树中最右叶结点
CX的左子树中最右结点
22在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（B）B．完全相同C．先序和中序相同，而与后序不同
A．都不相同
D．中序和后序相同，而与先序不同23在线索化二叉树中，t所指结点没有右子树的充要条件是（A）。A、tRtag1C、tRtag1且tRchildNULLB、tRchildNULLD、以上都不对
24、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点
f数至少为（B）。A．2hC．2h1B．2h1D．h1
25、如右图所示二叉树的中序遍历序列是（B）。A．abcdgefB．dfebagcC．dbaefcgD．defbagc
26、设a和b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是（D）。A．a是b的左孩子B．b是a的右孩子D．以上三项均可
C．a是b左子树上结点或b是a右子树上结点
27、假定在一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（C）个。A．45B．15C．16D．31
28、树的基本遍历策略可分为先根遍历和后根遍历；二叉树的遍历策略分为先序、中序和后序遍历。这里把由树转化得到的二叉树叫做这棵树对应的二叉树。以下结论（A）是正确的。A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同C．树的先根遍历序列与其对应的二叉树的中序遍历序列相同D．以上都不对29、如下图所示的4棵二叉树，（C）不是完全二叉树。
30、设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（B）个空指针域。A．2m1A．2k1B．2mC．2m1D．4mD．2K1
31、二叉树的第k层的结点数最多为（r