一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y))),结点k的所有祖先的结点数为()个。
2
举一反三
- 若一棵树的广义表法表示为:A(B(E,F),C(G(H,I,J,K),L),D(M(N)))该树中叶子结点的个数为:( )
- 一棵二叉树广义表表示为a(b(d(,h)),c(e,f(g,i(k)))),该树的结点数为()个,深度为()。
- 假定一棵树的广义表表示为A(B(C(D,E),F,G(H,I,J)),K),则度为3、2、1、0的结点数分别为()、()、()和()个。
- 中国大学MOOC:若一棵树的广义表法表示为:A(B(E,F),C(G(H,I,J,K),L),D(M(N)))该树中叶子结点的个数为:()
- 已知一棵树边的集合为{I,M,I,,E,I,B,E,B,D,A,B,G,J,G,K,C,G,C,F,H,L,C,H,A,C},问这棵树中结点G的双亲结点为()
内容
- 0
假定一棵树的广义表表示法为A(B,C(E,F,G),H(I,J)),则度为3的结点有( )。 A: 结点B B: 结点A C: 结点C D: 结点H
- 1
假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树中所含的结点数为__________个,树的深度为___________
- 2
若一棵树的括号表示为A(B(E,F),C(G(H,I,J,K),L),D(M(N))),则该树的度为,树的深度为,树中叶子结点的个数为
- 3
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则该树的高度为____。假定树根结点的高度为0。
- 4
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。