问答题

简答题

写出下图这棵二叉树的前序遍历、中序遍历、后序遍历和层次遍历序列。

【参考答案】

前序遍历:ABDFCEGH
中序遍历:BFDACGEH
后序遍历:FDBGHECA
层次遍历:ABCDEFGH