问答题

简答题

写出二叉树(如下图)的三种遍历序列。

【参考答案】

(1)先序ABCD;
(2)中序BADC;
(3)后序BDCA 。