单选题 二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为 (41)

【正确答案】 B
【答案解析】[解析] 根据二叉树的前序序列和中序序列可以惟一地恢复二叉树,原则是:在前序序列中确定根结点,到中序序列中分出根结点的左、右子树。因此本题先根据前序序列和中序序列将二叉树恢复出来,然后对二叉树进行后序遍历,即可得到后序序列,故本题选B。