题库 信息学奥赛题库 题目列表 二叉树 T,已知其先根遍历是 1 2 4 3 5 7 6(数字为结...
多选题

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

A.

4 2 1 7 5 3 6

B.

2 4 1 7 5 3 6

C.

4 2 1 7 5 6 3

D.

2 4 1 5 7 3 6

题目信息
选择题 2008年 初赛
-
正确率
0
评论
29
点击