已知一棵二叉树的先序遍历结果为ABDCEF,中序遍历结果为DBAECF,试画出这棵二叉树,并写出这棵二叉树的后序遍历序列。

已知一棵二叉树的先序遍历结果为ABDCEF,中序遍历结果为DBAECF,试画出这棵二叉树,并写出这棵二叉树的后序遍历序列。
【正确答案】:

【答案】(1)该二叉树为:

(2)该二叉树的后序遍历序列为:DBEFCA。
解析:先序遍历确定根,中序遍历确定左右子树。
后序遍历:左右根。