A-A+
二叉树的前序遍历序列为A B D C E P G 中序遍历序列为D B C A F E G
问题详情
二叉树的前序遍历序列为A，B，D，C，E，P，G，中序遍历序列为D，B，C，A，F，E，G，其后序遍历序列为(41)。
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。
