习题整理1.4、5

1.一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有______________个

解析：67个结点要么度是0（m） 要么度是2(n) 则有 m=n+1
m+n=67 2n+1=67 n=33 m=34
所以度为0的有34个
度为2的有33个
4.有e条边的无向图，在邻接表中有e个结点。

解析：顶点类的节点有e个，图中有n个边，则边类的节点有2n个，因此为2n+e
6.对于一个具有 n 个顶点的无向图，若采用邻接表表示，则表头向量的大小为_____。

解析：邻接表顶点数就是图的定点数.一个顶点就是一个表头，共有n个顶点，则共有n个表头，即表头向量大小为n
7.设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。

解析：*假设叶子结点数为n0,并假设树的结点数为N,N = n0+n1+n2+…+nm
N = n1+2n2+3n3+…+mnm+1
这样得到n0+n1+n2+…+nm = 1+n1+2n2+3n3+…+mnm
即得：n0 = n2+2n3+3n4+…+(m-1)nm+1
8.关于Java语言中的final关键字的使用，下列说法正确的是（）