• 2022-06-03
    一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y))),结点k的所有祖先的结点数为()个。
  • 2

    内容

    • 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))),则树中所含的结点数为()个,树的深度为(),树的度为()。