首页 > 数据结构导论(02142) > 题目详情

已知二叉树的先序遍历序列为ABCFHIDGJE，中序遍历序列为AHIFCJGDEB，则其后序遍历序列为()

分类: 数据结构导论(02142) 发布时间: 2024-07-27 10:29 浏览量: 1
已知二叉树的先序遍历序列为ABCFHIDGJE，中序遍历序列为AHIFCJGDEB，则其后序遍历序列为()
A、IHFJGEDBCA
B、IHFCBJGEDA
C、IHFJGEDCBA
D、HIFJGEDCBA
【正确答案】：D
【题目解析】：由先序遍历序列和中序遍历序列推算出二叉树如下图所示，进而进行后序遍历，得出后序遍历序列为HIFJGEDCBA。
← 返回分类 返回首页 →

相关题目

↑