二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为

[单选题]

二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是2 4 1 5 7 3 6，则该二叉树的后根遍历是（）。

```
4 2 5 7 6 3 1
```
```
4 2 7 5 6 3 1
```
```
7 4 2 5 6 3 1
```
```
4 2 7 6 5 3 1
```

查看答案及解析

宁KK

中序遍历序列为4 2 1 5 7 3 6

发表于 2019-03-30 13:12:55 回复(2)

jack68

画了半天大概是这个样子

先根：
根：找到1
左子树：找到2
   左子树：无
   右子树：4
       左右子树无；
右子树：找到3
   左子树：找到5
       左子树：无
       右子树：找到7
           无；
   右子树：找到6；
       无
∴1243576
中根：
左子树叶：

左：无
根：2
右子树：4

根：1

右子树叶：
左：无
根：5
右：7
   根：3
   右：6
∴2415736

后根：
左子树叶：

左：无
右：4
根：2

右子树叶：

左：无
右：7
根：5
右：6
根：3
根：1
∴4275631

编辑于 2019-10-15 13:48:18 回复(0)