单选题
1分
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（ ）。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（ ）。
参考答案: B
参考解析: 【解析】二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题根据前序序列为ABCD，可知A为根结点。根据中序序列为DCBA可知DCB是A的左子树。根据前序序列可知B是CD的根结点。再根据中序序列可知DC是结点B的左子树。根据前序序列可知，C是D的根结点，故后序序列为DCBA，B选项正确。
百度扫一扫练题
关注千题库公众号
