画出,先序:FDBACEGIHJ 中序:ABCDEFGHIJ所对应的二叉树
时间: 2023-07-28 20:20:39 浏览: 106
二叉树的几种操作,包括递归先序建立二叉树、先序遍历、中序遍历、后序遍历、非递归的各种遍历
5星 · 资源好评率100%
根据题目给出的先序遍历序列 FDBACEGIHJ 和中序遍历序列 ABCDEFGHIJ,可以重建出下面的二叉树:
```
F
/ \
D B
/ / \
A C E
/ \
G I
/ \
H J
```
其中,根节点为 F,左子树为 D B A,右子树为 C E G I H J。
阅读全文