单选题
某二叉树中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E，则前序序列是()。
无
A、
E，G，F，A，C，D，B
B、
E，A，
C、
B，D，G，F
D、
以上都不对
【正确答案】
B
【答案解析】
由后序序列知E为根节点，再由中序序列知A，B，C，D为E的左子树1，F，G，E为右子树1；由后序序列知A为左子树l的根节点，B，C，D为A的右子树2。依次类推可得到该数，其前序序列也可自然而然的得到。
提交答案
关闭