老师布置的320道题目，什么时候是个头！！！！
21.?(单选题)?在线索化二叉树中,T所指结点没有左子树的充要条件是( )。
AT->left=0
BT->ltag=1
CT->ltag=1且T->left=NULL
D以上都不对
A 错误原因：lchild = NULL，也是表示有左子树，
只不过左子树为NULL，空树也是树，但是只要ltag=1，
说明lchild 已经不是指向左子树了。22.?(单选题)?线索二叉树是一种( )结构。
A逻辑
B逻辑和存储
C物理
D线性
C 物理结构，单纯说树才是逻辑结构23.?(单选题)?在下列三种次序的线索二叉树中( ) 对查找指定结点在该次序下的后继效果较差。
A前序线索树
B中序线索树
C后序线索树
24.?(单选题)?设中序线索二叉树T是按lchild-rchild表示法存储,欲确定T中结点p 在前序下的后继,下述说法不正确的是 ( )
A若p有左子女,则该后继为p的左子女;
B若p无左子女且有右子女,则该后继为p的右子女;
C若p无左子女且无右子女,则该后继为p的右线索所指结点;
D若p无左子女,从结点p开始,追踪rchild链,直到rchild不是线索,则这时rchild(不为NULL的话)所指结点为该后继。
25.?(单选题)?树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的是( )。
A树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D以上都不对
26.?(单选题)?如果T2?是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的( )。
A前序
B中序
C后序
D层次序
27.?(单选题)?如果T2?是由有序树T转换而来的二叉树,那么T中结点的后序就是T2中结点的( )。
A前序
B中序
C后序
D层次序
28.?(单选题)?如图6-7所示的t2是由有序树t1转化而来的二叉树,那么树t1有( )个叶结点。
A4
B5
C6
D7
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?图6-7
29.?(单选题)?由带权为8,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为( )
A23
B37
C46
D43
从根节点到各个叶子结点的路径长度与相应叶子结点权值的乘积之和叫做二叉树的带权路径长度30.?(单选题)?若只考虑有序树的情形,则具有7个结点的不同形态的树共有( )种
A132
B154
C429
D前三者均不正确。
这里补充一下：
n个?节点的二叉树有多少种形态？
数列称为卡特兰数（Catalan数），
该递推关系的解为：2n!/(n!*(n+1)!)31.?(单选题)?树的后根遍历序列等同于该树对应的二叉树的( )
A先序遍历
B中序遍历
C后序遍历
D层次遍历
32.设高度为 h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为(2h-1),至多为( 2^h-1)。
33.设T是哈夫曼树,具有5个叶结点,树T的高度最高可以是(4或5)。
34.在树形结构中,树根结点没有__前驱__结点,其余每个结点有且只有__1__个前驱结点;叶子结点没有__后继__结点,其余每个结点的后继结点可以__任意多个__ 。
35.有一棵树如图6-8所示,回答下面的问题。
?
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 图6-8
这棵树的根点是_K1__;这棵树的叶子结点是_K2,K4,K5,K7__;结点k3的度是__2__;这棵树的度为__3__;这棵树的深度是__4__;结点k3的子女是__K5,K6__;结点k3的父结点是_K1_。
36.假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为___3___?,树的深度为__4__,终端结点的个数为___6_____,单分支结点的个数为__1__,双分支结点的个数为__1__,三分支结点的个数为__2__,C结点的双亲结点为_A__,其孩子结点为__F__和____G____结点。
?