二叉树的前序遍历序列为A,B,D,C,E,F,G，中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为（）。
A: D,C,F,G,E,B,A
B: D,C,B,F,G,E,A
C: F,G,E,D,C,B,A
D: D,C,F,G,B,E,A
A: D,C,F,G,E,B,A
B: D,C,B,F,G,E,A
C: F,G,E,D,C,B,A
D: D,C,F,G,B,E,A
B
举一反三
- 二叉树的中序遍历序列为A,H,D,C,F,E,G,B,后序遍历序列为H,D,F,G,E,C,B,A，其前序遍历序列为（）。 A: A,B,C,D,H,F,E,G B: A,B,C,D,H,E,F,G C: A,B,C,D,H,F,G,E D: A,B,C,D,E,H,F,G
- 若某二叉树结点的中序遍历的序列为A、B、C、D、 A: F、G，后序遍历的序列为B、D、C、A、F、 B: E。则该二叉树结点的前序遍历的序列为()。 C: E、G、F、A、C、D、B D: E、A、G、C、F、B、D E: E、A、C、B、D、G、F F: E、G、A、C、D、F、B
- 某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E 则前序序列是
- 已知某二叉树的前序遍历序列为：C,B,F,E,G,A,D,H,I,J;中序遍历序列为:F,B,G,E,C,H,D,I,J,A;该二叉树的后序遍历序列为:()。
- 已知一颗树的前序遍历和中序遍历分别为（A,B,D,E,G,C,F,H）和（D,B,G,E,A,C,H,F），则该二叉树的后序遍历序列为（）。 A: G,E,D,H,F,B,E,C,A B: D,G,E,B,H,F,C,A C: A,B,C,D,E,F,G,H D: A,C,B,F,E,D,H,G
内容
- 0
前序遍历序列:D,A,C,E,B,H,F,G,I;中序遍历序列:D,C,B,E,H,A,G,I,F,画出二叉图
- 1
1、已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,F,E,G和D,C,A,F,G,E,
- 2
某二叉树的后序序列为B，D，C，A，F，G，E，对称序序列为A，B，C，D，E， F，G，则该二叉树的前序序列为 A: E， G， F， A， C， D， B B: E， A， C， B， D， G， F C: E， A， G， C， F， B， D D: E， G， A， C， D， F，B
- 3
某二叉树的后序序列为B，D，C，A，F，G，E，对称序序列为A，B，C，D，E， F，G，则该二叉树的前序序列为 A: E， G， F， A， C， D， B B: E， A， C， B， D， G， F C: E， A， G， C， F， B， D D: E， G， A， C， D， F，B
- 4
某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序序列为A、B、C、D、E、F、G，则该二叉树结点的后序序列为()。 A: B、D、C、A、F、G、E B: B、D、C、F、A、G、E C: E、G、F、A、C、D、B D: E、G、A、C、D、F、B