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