《数据结构》习题集： 树和叉树.doc

《数据结构》习题集：_树和叉树第6章树和二叉树选择题有一“遗传”关系,设x是y的父亲,则x可以把它的属性遗传给y,表示该遗传关系最适合的数据结构是(B)文档来自于网络搜索A、向量B、树C、图D、二叉树文档来自于网络搜索树最适合用来表示(B)A、有序数据元素B、元素之间具有分支层次关系的数据C、无序数据元素D、元素之间无联系的数据树B的层号表示为1a,2b,3d,3e,2c,对应于下面选择的(C)A、1a(2b(3d,3e),2c)B、a(b(D,e),c)C、a(b(d,e),c)D、a(b,d(e),c)文档来自于网络搜索对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用(C)次序的遍历实现二叉树的结点编号。文档来自于网络搜索A、先序B、中序C、后序D、从根开始按层次遍历文档来自于网络搜索按照二叉树的定义,具有3个结点的二叉树有(C)种。A、3B、4C、5D、6文档来自于网络搜索在一棵有n个结点的二叉树中,若度为2的结点数为n2,度为1的结点数为n1,度为0的结点数为n0,则树的最大高度为(E)说明:。,而得出最大高度,但若成立则需n2=0,n0=,叶子结点数为1,:n2+n1+1,其叶结点数为(H);树的最小高度为(B),其叶结点数为(G);若采用链表存储结构,则有(I)个空链域。文档来自于网络搜索A、n/2B、+1C、log2nD、n文档来自于网络搜索E、n0+n1+n2F、n1+n2G、n2+1H、1文档来自于网络搜索I、n+1J、n1K、n2L、n1+1文档来自于网络搜索对一棵满二叉树,m个树叶,n个结点,深度为h,则(D)A、n=m+hB、h+m=2nC、m=h-1D、n=2h-1文档来自于网络搜索设高度为h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为(B),至多为(D)。文档来自于网络搜索A、2hB、2h-1C、2h-1D、2h-1文档来自于网络搜索在一棵二叉树上第5层的结点数最多为(B)(假设根结点的层数为1)A、8B、16C、15D、32文档来自于网络搜索深度为5的二叉树至多有(C)个结点。A、16B、32C、31D、10文档来自于网络搜索一棵有124个叶结点的完全二叉树,最多有(B)个结点A、247B、248C、249D、250文档来自于网络搜索含有129个叶子结点的完全二叉树,最少有(D)个结点A、254B、255C、256D、257文档来自于网络搜索假定有一棵二叉树,双分支结点数为15,单分支结点数为30,则叶子结点数为(B)个。A、15B、16C、17D、47文档来自于网络搜索用顺序存储的方法将完全二叉树中所有结点逐层存放在数组R[1…n]中,结点R[i]若有左子树,则左子树是结点(B)。文档来自于网络搜索A、R[2i+1]B、R[2i]C、R[i/2]D、R[2i-1]文档来自于网络搜索在一棵非空二叉树的中序遍历序列中,根结点的右边(A)。A、只有右子树上的所有结点B、只有右子树上的部分结点C、只有左子树上的所有结点D、只有左子树上的部分结点任何一棵二叉树的叶结点在先序、中序和后序遍历中的相对次序(A)。A、不发生改变B、发生改变C、不能确定D、