正在进行安全检测...
发布时间:2023-10-03 15:08:43 来源:文档文库
小
中
大
字号:
第六章树(基础知识)选择题部分1.在线索化二叉树中,t所指结点没有左子树的充要条件是()答案(A)t-〉left==NULL(B)t-〉ltag==1(C)t-〉ltag=1且t-〉left=NULL(D).以上都不对2.二叉树按某种顺序线索化后,任一结点均有指向其前趋和后继的线索,这种说法答案(A)正确(B)错误3.二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面,这种说法()答案(A正确(B错误4.由于二叉树中每个结点的度最大为2,所以二叉树是一种特殊的树,这种说法答案(A)正确(B)错误5.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。答案(A)2h(B)2h-1(C)2h+1(D)h+16.已知某二叉树的后序遍历序列是dabec。中序遍历序列是debac,它的前序遍历序列是()。答案(A)acbed(B)decab(C)deabc(D)cedba7.如果T2是由有序树T转换而来的二叉树,那么T中结点的前序就是T2中结点的()答案(A)前序(B)中序(C)后序D.层次序8.某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。答案(A)bdgcefha(B)gdbecfha(C)bdgaechf(D)gdbehfca9.二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法()答案(A)正确(B)错误10.按照二叉树的定义,具有3个结点的二叉树有()种。答案(A)3(B)4(C)5(D)611.在一非空二叉树的中序遍历序列中,根结点的右边()答案(A)只有右子树上的所有结点(B)只有右子树上的部分结点(C)只有左子树上的部分结点(D)只有左子树上的所有结点12.树最适合用来表示()。答案(A)有序数据元素(B)无序数据元素(C)元素之间具有分支层次关系的数据(D)元素之间无联系的数据13.