CSP-J阶段测试Day2-1题有答案.docx

CSP-J阶段测试Day2-1题有答案

1.一棵6节点二叉树的中序遍历为ABDGECF，先序遍历为DBACEGF，后序遍历为（）?*

A.DGBEFAC

B.ABGEFCD(Correctanswer)

C.GBEACFD

D.ABCDEFG

2.已知一棵二叉树前序遍历为ABCDEFGI，后序遍历为CEDBIGFA，则其中序遍历可能为（）?*

A.ABCDEFGI

B.CBEDAFIG(Correctanswer)

C.CBDEAGFI

D.CBEDAIFG

3.已知二叉树的中序遍历为DGBAECHF，后序遍历为GDBEHFCA，则前序遍历的序列是（）?*

A.AB