问题
单项选择题
二叉树的前序遍历序列为A，B，D，C，E，P，G，中序遍历序列为D，B，C，A，F，E，G，其后序遍历序列为（）。
A．D，C，F，G，E，B，A
B．D，C，B，P，G，E，A
C．F，G，E，D，C，B，A
D．D，C，P，G，B，E，A
答案
参考答案：B
解析：
根据二叉树的前序序列和中序序列可以惟一地恢复二叉树，原则是：在前序序列中确定根结点，到中序序列中分出根结点的左、右子树。因此本题先根据前序序列和中序序列将二叉树恢复出来，然后对二叉树进行后序遍历，即可得到后序序列，故本题选B。