答复:
- 已知二叉树的先序遍历序列为 ABCDEFGHIJ,中序遍历序列为 CBEFDGAHJI,则可以通过这两个序列构建出如下的二叉树:
A
/\
B C
/ \ / \
D E F G
/ \ \
H I J
- 该二叉树的后序遍历序列为:DHIEFJBGCJA 该二叉树的层次遍历序列为:ABCDEFGHIJ
答复:
A
/\
B C
/ \ / \
D E F G
/ \ \
H I J