日期:2024-06-02

浙江省名校协作体2022-2023学年高三上学期信息技术9月开学考试试卷试题详情

已知二叉树T2的后序遍历序列为G-D-H-E-B-I-F-C-A,中序遍历序列是D-G-B-E-H-A-C-I-F,则二叉树T2的前序遍历序列为(    )

A、A-B-D-G-E-H-C-I-F
B、A-B-D-G-E-H-C-F-I
C、A-B-D-G-E-H-F-C-I
D、该二叉树形态不唯一,无法确定

试题所涉知识点

知识点

试题被试卷采用

1