文档介绍:数据结构C语言版复****资料2一、?(B) 、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为(B)。,6,3,4,1,2 ,1,2,6,5,,2,5,6,4,1 ,5,4,6,2,,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是(C)。 =N1+1 =Nl+N2 =N2+1 =2N1+,则该二叉树的最小高度为(B)。 、在一棵具有4层的满二叉树中结点总数为(A)。 、设一棵二叉树的中序遍历序列:badce,后序遍历序列:bdeca,则二叉树先序遍历序列为(D)。 ,该图至少应有(C)条边才能确保是一个连通图。,则其对应的邻接表中的表头结点和表结点的个数分别为(C)。,,,,n ={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点b出发进行深度优先遍历可以得到的一种顶点序列为(A)。 ,分别是集合、线性、树形结构和网状结构。数据元素之间的存储结构有两种基本类型,分别是顺序存储结构和链式存储结构。、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是n-i+1。、3、4、8,则通过栈的作用后可以得到的出栈序列为8、4、3、7。,最多有2k-1个结点。-1个结点。。一棵树的度是指该树中节点的度的最大值,度为零的节点称为叶结点,度不为零的节点称为分支结点。,如果按照从自上到下、从左到右从1开始顺序编号,则第i个结点的双亲结点编号为i/2,左孩子结点的编号为2i。9、哈夫曼树是其树的带权路径长度最短的二叉树。10、树内各结点度的度的最大值称为树的度。:从顶点2出发,DFS(深度优先)遍历的输出序列是21345,BFS(广度优先)遍历的输出序列是21345。,所有顶点的度数之和为b,则n=b/2。三、: (1)求树的先根序列和后根序列;(2)将此树换为相应的二叉树;ABCDEFIHGJABCDEFGHIJ解:(1)树的先根序列为:ABEJFCGDHI树的后根序列为:JEFBGCHIDA(3)将此树转换为相应的二叉树如下图所示:,中序遍历序列是BCAEDFHGIJ,试画这棵二叉树,并给出这棵树后序遍历的结果。解: