全部问题 > 当前问题

不会，有详解吗

缘意 2015-8-19 08:35:52

共 4 个回答

狄艳 2015-8-19 08:54:47

blob.png

缘意 2015-8-19 09:06:10

为什么左子树按照中序的排列的二叉树与按照前序的二叉树不一样

缘意 2015-8-19 09:08:17

DCB是在左边，为什么没有叉开，而是直接排下来

缘意 2015-8-19 09:40:40

为啥你的左部顺序不变，右部要倒着写

问题来自： 二叉树的遍历
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（　）
A. EFGDCBA
B. DCBEFGA
C. BCDGFEA
D. DCBGFEA
答案：D
解析：前序序列是中左右，根结点为A；中序序列是左中右，左子树BCD,右子树EFG；遵循遍历序列的规则排列出二叉树，得出后序遍历为DCBGFEA。所以选择D。