考试
1970-01-01 08:00:00

34. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4

题目描述

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

A. 3 2 1 4 6 5

B. 3 2 1 5 4 6

C. 2 3 1 5 4 6

D. 2 3 1 4 6 5

答案解析

B. 3 2 1 5 4 6 C. 2 3 1 5 4 6

加载中...
AI正在思考中,请稍候...