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

Question

二叉树的前序遍历序列为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

Answer 1

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