数据结构与算法
第21题
由一棵二叉树的前序序列和后序序列可以唯一确定它。
第22题
完全二叉树中，若一个结点没有左孩子，则它必是树叶。
第23题
二叉树只能用二叉链表表示。
第24题
一棵有n个结点的二叉树，从上到下，从左到右用自然数依次给予编号，则编号为i的结点的左儿子的编号为2i(2i< n)，右儿子是2i+1（2i+1
第25题
给定一棵树，可以找到唯一的一棵二叉树与之对应。
第26题
二叉树中每个结点至多有两个子结点,而对一般树则无此限制.因此,二叉树是树的特殊情形.
第27题
必须把一般树转换成二叉树后才能进行存储。
第28题
将一棵树转成二叉树，根结点没有右子树。
第29题
树与二叉树是两种不同的树型结构。
第30题
当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。
第31题
用二叉链表存储包含n个结点的二叉树时，结点的2n个指针区域中有n+1个空指针。
第32题
设无向图的顶点个数为n，则该图最多有（ ）条边。
第33题
在一个无向图中，所有顶点的度数之和等于所有边数2倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
第34题
下列哪一种图的邻接矩阵是对称矩阵？（ ）
第35题
从邻接矩阵 
可以看出，该图共有（ ）个顶点。
第36题
2题中的邻接矩阵A，如果是有向图，该图共有（ ）条弧。
第37题
2题中的邻接矩阵A，如果是无向图，该图共有（ ）条边。
第38题
下列说法不正确的是（ ）
第39题
无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图从a出发进行深度优先遍历，得到的顶点序列正确的是（ ）
第40题
对题11中的无向图G=(V,E)从a出发进行广度优先遍历，得到的顶点序列正确的是（ ）