已知二叉树的先序遍历序列为ABCFHIDGJE,中序遍历序列为AHIFCJGDEB,则其后序遍历序列为()
A、IHFJGEDBCA
B、IHFCBJGEDA
C、IHFJGEDCBA
D、HIFJGEDCBA
【正确答案】:D
【题目解析】:由先序遍历序列和中序遍历序列推算出二叉树如下图所示,进而进行后序遍历,得出后序遍历序列为HIFJGEDCBA。
已知二叉树的先序遍历序列为ABCFHIDGJE,中序遍历序列为AHIFCJGDEB,则其后序遍历序列为()
- 2024-07-27 10:29:52
- 数据结构导论(02142)