找考题网-背景图
问答题

已知一棵二叉树的前序遍历序列是ABECDFGHIJ,中序遍历序列是EBCDAFHIGJ,试画出二叉树并写出二叉树的后序遍历序列。

【参考答案】

根据前序序列和中序序列能得到唯一的二叉树,所得二叉树如图: