某二叉树结点的前序序列为F，C，A，D，B，E，G，H，P，对称序序列为A，C，B，D，F，E， H，G，P，则该二又树对应的后序序列为
A: A,B,D,C,H,P,F,E,G
B: A,B,D,C,H,P,G,E,F
C: A,B,H,D,C,P,G,E,F
D: A,D,C,H,B,P,G,E,F
A: A,B,D,C,H,P,F,E,G
B: A,B,D,C,H,P,G,E,F
C: A,B,H,D,C,P,G,E,F
D: A,D,C,H,B,P,G,E,F
举一反三
- 二叉树的中序遍历序列为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，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。
- 已知一颗树的前序遍历和中序遍历分别为（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
- 已知一棵二叉树的前序序列为：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 B D F C E G H ，中序序列： B F D A G E H C画出这棵二叉树的后序线索树。