请分别按照{10, 8, 9, 7, 12, 11, 13}、{10, 7, 8, 9, 12, 11, 13}、{10, 8, 7, 9, 12, 13, 11}、{10, 12, 11, 13, 8, 7, 9}构造二叉搜索树,并分别输出先序、中序、后序、层序遍历序列。
时间: 2023-09-29 15:10:06 浏览: 62
以下是每个序列对应的构造二叉搜索树和遍历序列:
1. {10, 8, 9, 7, 12, 11, 13}
先序遍历序列:10 8 7 9 12 11 13
中序遍历序列:7 8 9 10 11 12 13
后序遍历序列:7 9 8 11 13 12 10
层序遍历序列:10 8 12 7 9 11 13
```
10
/ \
8 12
/ \ / \
7 9 11 13
```
2. {10, 7, 8, 9, 12, 11, 13}
先序遍历序列:10 7 8 9 12 11 13
中序遍历序列:7 8 9 10 11 12 13
后序遍历序列:9 8 7 11 13 12 10
层序遍历序列:10 7 12 8 9 11 13
```
10
/ \
7 12
/ \ / \
8 9 11 13
```
3. {10, 8, 7, 9, 12, 13, 11}
先序遍历序列:10 8 7 9 12 13 11
中序遍历序列:7 8 9 10 11 12 13
后序遍历序列:7 9 8 11 13 12 10
层序遍历序列:10 8 12 7 9 13 11
```
10
/ \
8 12
/ \ \
7 9 13
/
11
```
4. {10, 12, 11, 13, 8, 7, 9}
先序遍历序列:10 12 11 13 8 7 9
中序遍历序列:7 8 9 10 11 12 13
后序遍历序列:7 9 8 11 13 12 10
层序遍历序列:10 12 8 13 11 7 9
```
10
/ \
12 8
/ \ / \
11 13 7 9
```