1.在线索化二叉树中，t所指结点没有左子树的充要条件是（）。
A.t-left==NULLB.t-ltag==1
C.t-ltag==1且t-left==NULLD.以上都不对
答：B
2.二叉树按某种顺序线索化后，任一结点均有指向其前趋和后继的线索，这种说法（）。
A.正确B.错误
答：B
3.二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法（）。
A.正确B.错误
答：A
4.由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树，这种说法（）。
A.正确B.错误
答：B
5.设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
A.2hB.2h-1
C.2h+1D.h+1
答：B
填空题
1.指出树和二叉树的三个主要差别①，②，③。
答：①树的结点个数至少为1，而二叉树的结点个数可以为0
②树中结点的最大度数没有限制，而二叉树结点的最大度数为2
③树的结点无左、右之分，而二叉树的结点有左、右之分。
2.在一棵二叉树中，度为零的结点的个数为n0，度为2的结点的个数为n2，则有n0=。
答：n+1
3.一棵二叉树的第i（i≥1）层最多有①个结点；一棵有n（n0）个结点的满二叉树共有②个叶子和③个非终端结点。
答：①2②③
编辑：孙玉璐
北京中科医院电话北京看白癜风好点的医院