单选题
MS Office高级应用
2018-02-07
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( ).
A．BADC
B．DCBA
C．CDAB
D．ABCD
参考答案
B
答案解析
二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。根据中序序列DCBA知DCB是A的左子树。根据前序序列知B是CD的根结点。再根据中序序列知DC是B的左子树，根据前序序列知C是D的根结点，故后序序列为DCBA，故B选项正确。