题目内容
(请给出正确答案)
[主观题]
设一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),叶结点个数为(),
设一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),叶结点个数为(),
A、3
B、4
C、5
D、6
查看答案
如果结果不匹配,请 联系老师 获取答案
A、3
B、4
C、5
D、6
一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y))),结点d和x的层数分别为_____和_______。
A、a(b(d,e),c)
B、a(b,c(d,e))
C、a(b(d),(e),c)
D、a(b,d(c),c)
画出广义表(((b,c),d),(a),((a),((b,c),d)),e,())的孩子兄弟表示法的存储结构。
广义表L=(a,(b,(c),d),((),e))的长度为________。
A.∞
B.6
C.4
D.3
设广义表L=((),()),则Head(L)是______;Tail(L)是______;L的长度是______;深度是______。
对任意一棵树,设它有n个结点,这n个结点的度数之和为()。【南京邮电学院2004一、3(3分)】
A.n
B.n-2
C.n-1
D.n+l
A、2
B、3
C、4
D、5