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