已知一棵二叉树的前序序列为: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
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
举一反三
- 已知一棵二叉树的中序、后序序列分别如下: 中序: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
- applying to work in a restaurant A: a B: b C: c D: d E: e F: f G: g H: h I: i J: j K: k L: l
- The French tend to A: A B: B C: C D: D E: E F: F G: G H: H I: I J: J K: K L: L M: M
- 46.() A: A B: B C: C D: D E: E F: F G: G H: H I: I J: J K: K L: L M: M N: N
- 6. Morocco has A: A B: B C: C D: D E: E F: F G: G H: H I: I J: J K: K L: L M: M