【答案解析】 二叉树是每个结点最多有两个子树的树结构,通常子树被称作“左子树”(Left Subtree)和“右子树”(Right Subtree)。所谓遍历(Traversal),是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。而通常情况下,如果中序遍历未知,则是无法还原出二叉树的。但本题只要求判断根结点的孩子结点,因此,是可以实现的。
二叉树中的前序遍历也叫作先根遍历、先序遍历,遵循的原则为“根左右”,即首先遍历根结点,再遍历根结点的左子树结点,最后遍历根结点的右子树结点。从前序遍历序列可知,结点e紧跟着结点a,可得结论:①结点a为根结点;②当结点e为结点a的右孩子时,结点a有且仅有结点e一个孩子。
二叉树中的后序遍历也叫作后根遍历,遵循的原则为“左右根”,即首先遍历左子树结点,再遍历右子树结点,最后遍历根结点。从后序遍历序列可知,结点e之后紧跟结点a,可得结论:③当结点e为结点a的左孩子时,结点a有且仅有结点e一个孩子。从结论①②③可知根结点的孩子有且仅有e。
通过前序遍历序列和后序遍历序列不能够唯一确定一棵二叉树,本例子存在如图所示的两种情况。