举一反三
- 已知一棵树边的集合为{<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>,<L,N>,<E,I>,<B,E>,<B,D>,<A,B>,<G,J>,<G,K>,<C,G>,<C,F>,<A,C>},请画出这棵树,并回答下列问题:树的深度是多少?
- 已知一棵树边的集合为{<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,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
- 已知一棵二叉树的前序序列为:A,B,D,G,J,E,H,C,F,I,K,L;中序序列为:D,J,G,B,E,H,A,C,K,I,L,F。该二叉树的后序序列为()。 A: J,H,F,B,G,D,K,L,I,F,C,A B: J,G,E,B,K,L,D,H,I,F,C,A C: J,G,D,H,E,B,K,L,I,F,C,A D: J,G,D,H,E,B,K,L,I,F,A,C