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

题目
填空题
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
参考答案和解析
正确答案: 10,4,3
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.14

B.15

C.16

D.不可能有这样的树


正确答案:B

第2题:

一棵树的广义表表示为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层。

第3题:

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

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

B.不能过滤网络流量

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

D.不能放大变弱的信号


参考答案:B

第4题:

一棵深度为5的满二叉树中的结点数为()个,一棵深度为3的满三叉树中的结点数为()个。


正确答案:31;21

第5题:

假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。


正确答案:3;3;e,h,I,j,g;C;A,F;A;F,g

第6题:

假定一颗二叉树的结点数为35,则它的最大深度为()。


参考答案:35

第7题:

在一棵度为3的树中,度为3的节点数为n3个,度为2的节点数为n2个,则该树中叶子节点数为【 】


正确答案:n2+2n2+1
n2+2n2+1 解析:根据树的性质:树的节点数等于树各节点的度之和加1。设树中度为0的节点数为n0,度为1的节点数为n1,则n3+n2+n1+n0=3n3+2n2+n1+1,即n0=n2+2n3+1。

第8题:

设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为()

A.1

B.2

C.3

D.不可能有这样的树


正确答案:B

第9题:

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


正确答案:2;1;1;6

第10题:

假定一棵二叉树的结点数为19,则它的最小深度为(),最大深度为()


正确答案:5;19

更多相关问题