假设一棵二叉树的中序遍历序列为 DBEACGHE,后序遍历序列为 DEBHGFCA (1)画出该二叉树;(2)写出先序遍历序列。

假设一棵二叉树的中序遍历序列为 DBEACGHE,后序遍历序列为 DEBHGFCA (1)画出该二叉树;(2)写出先序遍历序列。
【正确答案】:

(1)二叉树(2)先序遍历序列:ABDECFGH