分别写出题30图所示的二叉树的先序遍历、中序遍历和后序遍历三种访问方式的结点访问序列。

分类: 数据结构导论(02142) 发布时间: 2024-07-27 10:20 浏览量: 2

分别写出题30图所示的二叉树的先序遍历、中序遍历和后序遍历三种访问方式的结点访问序列。


【正确答案】:先序顺序:ABDEGCF(2分)中序遍历: DBGEACF(2分)后序遍历: DGEBFCA(2分)