举一反三
- 已知一棵树边的集合为{<I,M>, <I,N>, <E,I>, <B,E>, <B,D>, <A,B>, <G,J>, <G,K>, <C,G>, <C,F>,<A,C>},请画出这棵树,并回答下列问题:以结点 C 为根的子树的深度是多少?
- 已知一棵树边的集合为{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的双亲结点为()
- 已知一棵树边的集合为{<I,M>, <I,N>, <E,I>, <B,E>, <B,D>, <A,B>, <G,J>, <G,K>, <C,G>, <C,F>, <H,L>, <C,H>, <A,C>},问这棵树中结点G的双亲结点为( )。 A: B B: C C: A D: I
- 分析广义表(A(B(E,F(J)),C,D(G(K,L),H,I)))对应的树型结构,并用树的图形表示法画出这棵树
- 若一棵树的括号表示为A(B(E,F),C(G(H,I,J,K),L),D(M(N))),则该树的度为,树的深度为,树中叶子结点的个数为