超星 - 测试（二叉树的遍历） - 查题吧

单选题

已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、 ④、③、⑤，则该二叉树的后序遍历序列为（)。

A. ②、 ③、 ①、 ⑤、 ④
B. ①、 ②、 ③、 ④、 ⑤
C. ②、 ④、 ⑤、 ③、 ①
D. ④、 ⑤、 ③、 ②、 ①

单选题

某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为( )。

A. 3
B. 4
C. 5
D. 6

单选题

任何一颗二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序（）。

A. 肯定不会发生改变
B. 肯定发生改变
C. 不能确定
D. 有时发生变化

1