已知二叉树的先序遍历序列是 EBADCFHGIKJ,中序遍历序列是 ABCDEFGHIJK,画出该二叉树及其顺序存储结构
时间: 2023-11-23 15:33:46 浏览: 150
二叉树的遍历,前序遍历 中序遍历 后序遍历
该二叉树结构如下:
```
E
/ \
B F
/ \ \
A D H
/ \ /
C G I
\
K
\
J
```
顺序存储结构如下:
```
E B A D C G I K J F H
索引 0 1 2 3 4 5 6 7 8 9 10
```
阅读全文