大数据结构树地测精彩试题二

《大数据结构树地测精彩试题二》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用文档习题六树和二叉树一、单项选择题1．以下说法错误的是(A)A．树形结构的特点是一个结点可以有多个直接前趋B．线性结构中的一个结点至多只有一个直接后继C．树形结构可以表达(组织)更复杂的数据D．树(及一切树形结构)是一种"分支层次"结构E．任何只含一个结点的集合是一棵树2．下列说法中正确的是(D)A．任何一棵二叉树中至少有一个结点的度为2B．任何一棵二叉树中每个结点的度都为2C．任何一棵二叉树中的度肯定等于2D．任何一棵二叉树中的度可以小于23．讨论树、森林和二叉树的关系，目的是为了（A）A．借助二叉树上的

2、运算方法去实现对树的一些运算B．将树、森林按二叉树的存储方式进行存储C．将树、森林转换成二叉树D．体现一种技巧，没有什么实际意义4．树最适合用来表示(C)A．有序数据元素B．无序数据元素C．元素之间具有分支层次关系的数据D．元素之间无联系的数据5．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B）A．9B．11C．15D．不确定6．设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（D）。A．M1B．M1+M2

3、C．M3D．M2+M37．一棵完全二叉树上有1001个结点，其中叶子结点的个数是（E）A．250B．500C．254D．505E．以上答案都不对8．二叉树的第I层上最多含有结点数为（C）A．2IB．2I-1-1C．2I-1D．2I-110．一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有(B)结点A．2hB．2h-1C．2h+1D．h+111.利用二叉链表存储树，则根结点的右指针是（B）。A．指向最左孩子B．指向最右孩子C．空D．非空12．已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结

4、果为CBAEDF,则后序遍历的结果为（A）。A．CBEFDAB．FEDCBAC．CBEDFAD．不定13．已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历是（D）。A．acbedB．decabC．deabcD．cedba14．在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（B）文案大全实用文档A．都不相同B．完全相同C．先序和中序相同，而与后序不同D．中序和后序相同，而与先序不同15．在完全二叉树中，若一个结点是叶结点，则它没（C）。A．左子结点B．右子结点　

5、C．左子结点和右子结点D．左子结点，右子结点和兄弟结点20．由3个结点可以构造出多少种不同的二叉树？（D）A．2B．3C．4D．522.一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点（i从1开始用上述方法编号）的右孩子在数组A中的位置是（D）A．A[2i](2i<=n)B．A[2i+1](2i+1<=n)C．A[i-2]D．条件不充分，无法确定二、判断题（在各题后填写“√”或“×”）1.完全二叉树一定存在度为1的结点。()2．对于有N个结点的二叉树

6、，其高度为log2n。()3.二叉树的遍历只是为了在应用中找到一种线性次序。()4.一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。()5.用一维数组存储二叉树时，总是以前序遍历顺序存储结点。()6．中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。()7．完全二叉树中，若一个结点没有左孩子，则它必是树叶。()8.二叉树只能用二叉链表表示。()9.给定一棵树，可以找到唯一的一棵二叉树与之对应。()10.用链表(llink-rlink)存储包含n个结点的二叉树，结点的2

7、n个指针区域中有n-1个空指针。()11．树形结构中元素之间存在一个对多个的关系。()12．将一棵树转成二叉树，根结点没有左子树。()13．度为二的树就是二叉树。()三、填空题1．在二叉树中，指针p所指结点为叶子结点的条件是______。2．深度为k的完全二叉树至少有_______个结点，至多有_______个结点。3．高度为8的完全二叉树至少有______个叶子结点。4.具有n个结点的二叉树中,一共有________个指针域,其中只有________个用来指向结点的左右孩子，其余的________个指针域为N

8、ULL。5．树的主要遍历方法有________、________、________等三种。6．一个深度为k文案大全实用文档的，具有最少结点数的完全二叉树按层次，（同层次从左到右）用自然数依此对结点编号，则编号最小的叶子的序号是___；编号是i的结点所在的层次号是___（根所在的层次号规定为1层）。7．如果结点A有3个兄弟，而且B是A的双亲，则B的度是______。8．二叉树的先序序列和