问答题 已知一棵二叉树的前序遍历序列为ABECDFGHIJ,中序遍历序列为EBCDAFHIGJ,试画出这棵二叉树并写出它的后序遍历序列。
【正确答案】
【答案解析】当前序序列为ABECDFGHU,中序序列为EBCDAFHIGJ时,逐步形成二叉树的过程如下图所示。