/* 由先序遍历和中序遍历推导出树 先序遍历结果是:A D E B C F 中序遍历结果是:D E A C F B 推导流程 步骤1:由先序遍历判断出根节点是A,根据中序遍历确定根节点的左子树和右子树 因此D E是根节点的左子树,C F B是根节点的右子树 步骤2:由先序遍历确定根节点A的两个孩子节点D B 根据中序遍历确定 D为左子树 B为右子树 递归步骤1--根据中序遍历结果 E 在D的右边,则得出E是D的右子树 B是根节点 C F在B的左边 C F是左子树 根据先序遍历 C是根节点 根据中序遍历结果 F在C的右边 F是C的右子树 */