假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则度为3、2、1、0的结点数分别为()、()、(

题目
填空题
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则度为3、2、1、0的结点数分别为()、()、()和()个。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为()

A.14

B.15

C.16

D.不可能有这样的树


正确答案:B

第2题:

若一棵树中有度数为1至m的各种结点数分别为n1,n2,n3,…,nm,则该树中叶结点的个数为(27)。

A.

B.

C.

D.


正确答案:D
解析:树中n十结点的个数为

第3题:

假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号


参考答案:B

第4题:

设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为

A.8

B.7

C.6

D.5


正确答案:A
解析:设这棵树中叶子结点数为n0,度为1的结点数为n1,度为2的结点数为n2,度为3的结点数为n3,度为4的结点数为n4,总结点数为n,则n=n0+n1+n2+n3+n4(1)设树的总入度为m。由于在树中除了根结点外,其余每一个结点都有唯一的一个分支进入,则树的总结点数为n=m+1(2)又由于树中这m个进入分支分别由非叶子结点射出,其中度为1的结点射出1,度为2的结点射出2,依此类推。而且射出分支总数与总的进入分支数相等,即m=n1+2n2+3n3+4n4(3)由式(1)、(2)、(3)可以得到n0=n2+2n3+3n4+1=2+2×1+3×1+1=8。

第5题:

设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为 ______。

A.8

B.7

C.6

D.5


正确答案:A
解析: 将题中所述的树用图形表示,则可得叶子结点数目。

第6题:

一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y))),结点f的层数为【 】。假定树根结点的层数为0。


正确答案:3  a(b(cd(ef)  g(h))  i(jk(xy)))
3  a(b(c,d(e,f),  g(h)),  i(j,k(x,y))) 解析:转换后a为第0层;b,i为第1层;c,d,g,j,k为第2层;e,f,h,x,y为第3层。

第7题:

设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为( )。 A.8SXB

设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为( )。

A.8

B.7

C.6

D.5


正确答案:A
A。【解析】将题中所述的树用图形表示,可得叶子结点数目。

第8题:

设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中叶子结点的个数是【 】。


正确答案:8个
8个 解析:本题中,所求为树T中叶子结点数,若能求出树T的结点总个数,再减去非叶子结点数,本题就可迎刃而解了。树中各个结点度数的总和加上根结点数1就可以求出树的结点总数。已知树中度为1,2,3和4的结点个数分别为4,2,1,1,则树中结点总数为1*4+2*2+3*1+4*1+1=16个,非叶子结点个数为4+2+1+1=8个,所以叶子结点数为16-8=8个。

第9题:

一个系统的模块结构图如下所示,用{×,×,×}表示这个系统的测试模块组合。下面的选项中(71)表示自顶向下的测试,(72)表示三明治式测试。

A.{A){A,B,C,D,E}{A,B,C,D,E,F,G,H,I,J,K}

B.{F}{G){H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}

C.{K}{J}{I}{H}{G}{F}{B}{C}{D}{E}{A,B,C,D,E,F,G,H,I,J,K}

D.{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}


正确答案:A

第10题:

某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的叶子结点数为()。

A.11

B.9

C.10

D.8


正确答案:A

更多相关问题