全部问题 > 当前问题

求详细解体过程，自己画完图根本和答案不一样，做了好几道题都是这样

个性不足 2015-8-31 14:53:00

共 1 个回答

祁老师 2015-8-31 15:22:01

前序遍历为ABCDEFG 那么我们可以得出根节点是A  中序遍历为DCBAEFG 我们可以得出最左边是D  后续遍历最后一个为A 所以 后续遍历应该是D ...... A 答案在B D中 

再根据 前序规则 和中序规则 我们可以得出 BCD是A的左子树 EFG是A的右子树  CD又是B的左子树 以此内推 我们可以得出 结构是



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