已知一棵二叉树如题30图所示,试求该二叉树的先序遍历序列、后序遍历序列和层次遍历序列。

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

已知一棵二叉树如题30图所示,试求该二叉树的先序遍历序列、后序遍历序列和层次遍历序列。


【正确答案】:先序遍历序列为:ABDGCHF后序遍历序列为:GDBHFCA层次遍历序列为:ABCDHFG