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

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


【正确答案】:【答案】先序遍历序列为ABDGCHF
后序遍历序列为GDBHFCA
解析:先序遍历:根→左→右
后序遍历:左→右→根。