数据结构练习题闲着.7.在一棵二叉树中,度为0的结点个数为n0,度为2的结点个数为n2,则n0=.8.一棵深度为k的满二叉树的结点总数为,一棵深度为k的完全二叉树的结点总数的最小值为

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},边集为{, , , , , },则出度为0的顶点个数为________,入度为1的顶点个数为________.
4.在一个具有n个顶点的无向图中,要连通所有顶点则至少需要________条边.
5. 表示图的两种存储结构为__________和__________.

Answer 1

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.邻接矩阵和邻接表