已知一棵树边的集合为{, , , , , , , , , ,}，请画出这棵树，并回答下列问题：以结点 C 为根的子树的深度是多少？
2
举一反三
- 已知一棵树边的集合为{<I,M>，<L,N>，<E,I>,<B,E>,<B,D>，<A,B>，<G,J>，<G,K>，<C,G>,<C,F>，<A,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
- 已知一棵树边的集合为{<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>}，将此树转化为二叉树后，E的左孩子为（ ）；。 A: I B: B C: C D: A
- 【填空题】给出一棵树的逻辑结构T=(N,R),其中: N={A,B,C,D,E,F,G,H,I,J,K} R={r} r={(A,B),(B,E),(B,F),(F,G),(F,H),(A,C),(C,I),(C,J),(J,K),(A,D)} 试回答下列问题: (1)哪个是F的父结点?(2)哪些是B的子孙?(3)以结点C为根的子树的深度是多少? (注:根的层数为0,独根树深度为0,高度为1,其他题目同样如此)
内容
- 0
已知(L,N)，(G,K)，(G,L)，(G,M)，(B,E)，(B,F)，(D,G)，(D,H)，(D,I)，(D,J)，(A,B)，(A,C)，(A,D)是表示一棵树中具有父子关系的边，那么： 是树的根，树的高度为 ，结点G的度数是 ，叶结点数为 。 A: C，5，2，8 B: A，5，3，9 C: A，6，3，8 D: A，5，2，8
- 1
若一棵树的括号表示为A(B(E,F),C(G(H,I,J,K),L),D(M(N))),则该树的度为，树的深度为，树中叶子结点的个数为
- 2
已知一棵树边的集合为{, , , , , , , , , , , , },问这棵树中结点G的双亲结点为( )
- 3
若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树中叶子结点的个数为：（ ）
- 4
中国大学MOOC: 若一棵树的广义表法表示为：A（B（E,F），C（G（H,I,J,K），L），D（M（N）））该树的深度为（ ）；