44. 已知7 个结点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为结点的编号,以下同),后根遍历是4 6 5 2 7 3 1,则该二叉树的可能的中根遍历是() 

来源: NOIP题库   

44. 已知7 个结点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为结点的编号,以下同),后根遍历是4 6 5 2 7 3 1,则该二叉树的可能的中根遍历是() 

A. 4 2 6 5 1 7 3

B. 4 2 5 6 1 3 7

C. 4 2 3 1 5 4 7

D. 4 2 5 6 1 7 3

答案解析