二叉树第五题
A B E C ◎ ◎ F D ◎ ◎ ◎ ◎ ◎ ◎ G 如图所示，是这样的二叉树 则答案为 DCB (左) GFE (右) A (中)
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（ ） A. EFGDCBA B. DCBEFGA C. BCDGFEA D. DCBGFEA
答案：D
解析：前序序列是中左右，根结点为A；中序序列是左中右，左子树BCD,右子树EFG；遵循遍历序列的规则排列出二叉树，得出后序遍历为DCBGFEA。所以选择D。
