在一棵空的二叉树中一次插入关键字序列(12,7,17,11,16,2,13,9,21,4),请画出所得到的二叉树(分步骤:每插入一个关键字得到的二叉树)
时间: 2023-08-22 18:04:22 浏览: 51
好的,请看下面的步骤:
1. 插入 12,得到如下二叉树:
```
12
/ \
None None
```
2. 插入 7,得到如下二叉树:
```
12
/ \
7 None
/ \
None None
```
3. 插入 17,得到如下二叉树:
```
12
/ \
7 17
/ \ / \
None None None None
```
4. 插入 11,得到如下二叉树:
```
12
/ \
7 17
/ \ / \
None 11 None None
/ \
None None
```
5. 插入 16,得到如下二叉树:
```
12
/ \
7 17
/ \ / \
None 11 16 None
/ \
None None
```
6. 插入 2,得到如下二叉树:
```
12
/ \
7 17
/ \ / \
2 11 16 None
/ \
None None
```
7. 插入 13,得到如下二叉树:
```
12
/ \
7 17
/ \ / \
2 11 16 21
/ \
None 13
/ \
None None
```
8. 插入 9,得到如下二叉树:
```
12
/ \
7 17
/ \ / \
2 11 16 21
/ \
9 13
/ \
None None
```
9. 插入 21,得到如下二叉树:
```
12
/ \
7 17
/ \ / \
2 11 16 21
/ \ \
9 13 None
/ \
None None
```
10. 插入 4,得到如下二叉树:
```
12
/ \
7 17
/ \ / \
2 11 16 21
/ \ \
None 13 None
/ \
9 None
/ \
4 None
```
最终的二叉树如上所示。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)