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

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


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