单项选择题 (2007年4月二级考试)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为【 】

A、GEDHFBCA

B、DGEBHFCA

C、ABCDEFGH

D、ACBFEDHG

参考答案

关键词

遍历;结点;子树;二叉树;后序;访问;根结;数据结构;树前;