关于#数据结构#的问题：二叉树推不出来

Question

这个填空第一题，二叉树推不出来，有人能解析下嘛，这个填空第一题，二叉树推不出来，有人能解析下嘛，

Answer 1

先序：根，左，右
中序：左，根，右
后序：左，右，根
由后可得E为根，代入中，发现左子树为A，B，C，D这四个点，右子树为F，G，再看后序，发现A为左子树的根，G为右子树的根，而中序中，A是第一个，说明B，C，D都在A的右子树上，B，C，D及B，D，C看出B是左孩子，D是右孩子，C是父节点。再看E的右子树，后序和前序都是FG说明F是左孩子，G是父节点。

所以先序是EACBDGF