4189: 二叉数遍历经典题

1 已知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 6 7  D. 4 2 5 6 1 7 3

2 已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7 （数字为节点的编号，以下同），中根遍历是4 2 6 51 7 3，则该二叉树的后根遍历是(   )

A ．4 6 5 27 3 1   B ．4 6 5 2 1 3 7  C ．4 2 3 1 5 4 7 D ．4 6 5 3 1 7 2

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

A. 3 2 1 46 5    B. 3 21 5 4 6    C. 2 3 1 5 4 6    D. 2 31 4 6 5

4．一棵6节点二叉树的中序遍历为ABDGECF，先序遍历为DBACEGF.后序遍历为（）。

A.DGBEFAC      B.ABGEFCD      C.GBEACFD      D.ABCDEFG

5．已知一棵二叉树前序遍历为ABCDEFGI,后序遍历为CEDBIGFA，则其中序遍历可能为（   ）。

A.ABCDEFGI      B.CBEDAFIG       C.CBDEAGFI     D.CBEDAIFG

5