举一反三
- 已知一棵树边的集合为{<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,其他题目同样如此)