Question

数据结构练习题

闲着。
7. 在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n0=______。
8. 一棵深度为k的满二叉树的结点总数为_______，一棵深度为k的完全二叉树的结点总数的最小值为_____，最大值为______。
9. 由三个结点构成的二叉树，共有____种不同的形态。
10. 设高度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为____。
1. 在一个图中，所有顶点的度数之和等于所有边数的________倍。
2. 在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
3. 假定一个有向图的顶点集为{a,b,c,d,e,f}，边集为{<a,c>, <a,e>, <c,f>, <d,c>, <e,b>, <e,d>}，则出度为0的顶点个数为________，入度为1的顶点个数为________。
4.在一个具有n个顶点的无向图中，要连通所有顶点则至少需要________条边。
5. 表示图的两种存储结构为__________和__________。

Answer 1

7.n0=n2+1 

8.2^k-1,2^(k-1),2^k-1 

9. 5种  形态如图： 

10。要求最小结点的二叉树每层只能出现叶结点（h = 1时）或每层只有两个结点2h-1

1。2

    2. n(n-1)/2 ,n(n-1) 

 3. 2,4    4 .n-1 

 5.邻接矩阵和邻接表

Answer 2

7.n2+1 8.2^k-1,2^(k-1),2^k-1 9. 5 10 2h-1
1.2 2. n(n-1)/2 ,n(n-1) 3. 2,4 4 .n-1 5.邻接矩阵和邻接表