【答案解析】解析:由二叉树的前序遍历为1234567可知,该二叉树的根为结点1,并且2为1的孩子结点。 Ⅰ:假如3124567是该二叉树的中序遍历,那么3必然是l的左孩子,前序遍历的序列一定是13,而前序遍历并没有以13开头,所以Ⅰ不可能是中序序列。 Ⅱ:首先需要来证明一个知识点,什么情况下前序遍历和中序遍历是一样的。前序遍历是tlr(根左右),中序遍历是ltr(左根右),下面就从tlr和ltr着手。 (1)当没有左子树时,前序遍历变成了tr,中序遍历也变成了tr,故前序遍历和中序遍历一样。 (2)当没有右子树时,前序遍历变成t1,中序遍历却变成了1t,故前序遍历和中序遍历不一样。 综上分析,只要该二叉树没有左子树都能够满足前序遍历和中序遍历是一样的,故Ⅱ是可能的。 Ⅲ:和Ⅰ的情况一样的分析,前序应该是以14开头,所以不可能是中序序列。 Ⅳ:构造的二叉树如图8—6所示。
