某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE。现要求：
写出该二叉树的先序遍历序列；
【正确答案】：
先序遍历序列：EACBDGF
【题目解析】：
二叉树的先序遍历：
若被遍历的二叉树为空，执行空操作；否则，依次执行下列操作：
(1)访问根结点；
(2)先序遍历左子树；
(3)先序遍历右子树。
写出该二叉树的先序遍历序列；
某二叉树结点的中序遍历序列为ABCDEFG、后序遍历序列为BDCAFGE。现要求：
写出该二叉树的先序遍历序列；
先序遍历序列：EACBDGF
二叉树的先序遍历：
若被遍历的二叉树为空，执行空操作；否则，依次执行下列操作：
(1)访问根结点；
(2)先序遍历左子树；
(3)先序遍历右子树。