2024 12 单选题数据结构难度 2

已知二叉树的前序遍历为[A,B,D,E,C,F,G],中...

题目

已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历 的结果是( )

A

[D,E,B,F,G,C,A]

B

[D,E,B,F,G,A,C]

C

[D,B,E,F,G,C,A]

D

[D,E,B,F,G,A,C]

正确答案A

本题考查数据结构。正确答案为 A。解题时应先定位题干条件,再根据定义、计算规则或程序执行过程逐步推导;其余选项通常混淆了概念边界、计算顺序或特殊情况。

考点拆解
数据结构
树结构
易错提醒
阅读程序题要按变量变化顺序手推,不要跳步
选择题要检查单位、边界和题目中的否定词