软件水平考试

【单选题】二叉树的前序遍历序列为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、C，P，G，B，E，A
网考网参考答案：B
网考网解析：
[解析] 根据二叉树的前序序列和中序序列可以惟一地恢复二叉树，原则是：在前序序列中确定根结点，到中序序列中分出根结点的左、右子树。因此本题先根据前序序列和中序序列将二叉树恢复出来，然后对二叉树进行后序遍历，即可得到后序序列，故本题选B。 查看试题解析出处>>