全部问题 > 当前问题

为啥答案不是DCBEFGA呢

冬眠 2015-9-14 11:10:35

共 4 个回答

祁老师 2015-9-14 11:11:34

blob.png  

二叉树是这样的

嘿嘿大人 2015-9-14 11:15:18

blob.png

冬眠 2015-9-14 13:01:49

哦 懂了 谢谢二位

嘿嘿大人 2015-9-14 13:28:52

回复 冬眠：不用谢，加油，嘿嘿

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