已知一棵二叉树的先序和中序遍历序列如下：先序：A、B、C、D、E、F、G、H、I

已知一棵二叉树的先序和中序遍历序列如下：先序：A、B、C、D、E、F、G、H、I，J中序：C、B、A、E、F、D、I、H、J、G其后序遍历序列为：

```
C、B、D、E、A、G、I、H、J、F
```
```
C、B、D、A、E、G、I、H、J、F
```
```
C、E、D、B、I、J、H、G、F、A
```
```
C、E、D、B、I、H、J、G、F、A
```
```
C、B、F、E、I、J、H、G、D、A
```
```
C、B、F、E、I、H、J、G、D、A
```

举报纠错

切换

1 个答案

先序，中序，后序，已知中序和先序或者中序和后序两种遍历结果，就可以逆向推导出整颗树 1.由先序，知A是根 2.由中序，知B、C为A左子树，D、E、F、G、H、I、J为A右子树 3.由先序，知B为A左子树根 4.由后序，知C为B左子树 5.由先序，知D为A右子树根 6.由中序，知E、F为D左子树，G、H、I、J位D右子树 7.由先序，知E为D左子树根 8.由后序，知F为E左子树 9.由先序，知G为D右子树根 10.由中序，知H、I、J为G左子树 11.由先序，知H为G左子树根 12.由中序，知I为H左子树，J为H右子树 13.树推导构造完毕

还没有评论

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目