把{10,8,9,7,12,11,13}插进空的二叉排序树
时间: 2024-05-06 14:18:37 浏览: 11
首先,我们要选择一个根节点,可以选择其中一个数作为根节点,例如 10。
然后,我们从左到右依次将其余的数插入到树中。对于每个数,都要与当前节点比较大小,如果比当前节点小,则往左子树插入,否则往右子树插入,直到找到一个空位。
按照上述步骤,插入的顺序应为:
1. 将 8 插入到 10 的左子树
```
10
/
8
```
2. 将 9 插入到 8 的右子树
```
10
/
8
\
9
```
3. 将 7 插入到 8 的左子树
```
10
/
8
/ \
7 9
```
4. 将 12 插入到 10 的右子树
```
10
/ \
8 12
/ \ /
7 9 11
```
5. 将 11 插入到 12 的左子树
```
10
/ \
8 12
/ \ / \
7 9 11 13
```
6. 将 13 插入到 12 的右子树
```
10
/ \
8 12
/ \ / \
7 9 11 13
```
最终得到的二叉排序树为:
```
10
/ \
8 12
/ \ / \
7 9 11 13
```
相关问题
把{10,8,7,9,12,11,13}插进空的二叉排序树
首先,将10作为根节点插入二叉排序树。接着,将8插入根节点的左子树,因为8比10小。然后,将7插入8的左子树,因为7比8小。现在,将9插入7的右子树,因为9比7大。再次回到根节点,将12插入根节点的右子树,因为12比10大。然后,将11插入12的左子树,因为11比12小。最后,将13插入12的右子树,因为13比12大。现在,二叉排序树的结构如下:
```
10
/ \
8 12
/ \ / \
7 9 11 13
```
把{10,8,7,9,12,11,13}插进空的二叉搜索树
好的,我来演示一下如何将这些数字插入空的二叉搜索树。
首先,我们先将 10 插入根节点。
```
10
/ \
None None
```
然后,我们将 8 插入根节点的左子树。
```
10
/ \
8 None
/ \
None None
```
接着,我们将 7 插入到 8 的左子树。
```
10
/ \
8 None
/ \
7 None
/ \
None None
```
然后,我们将 9 插入到 8 的右子树。
```
10
/ \
8 None
/ \
7 9
/ \ /
None None None
```
接下来,我们将 12 插入到根节点的右子树。
```
10
/ \
8 12
/ \ /
7 9 None
/ \
None None
```
然后,我们将 11 插入到 12 的左子树。
```
10
/ \
8 12
/ \ / \
7 9 11 None
/ \
None None
```
最后,我们将 13 插入到 12 的右子树。
```
10
/ \
8 12
/ \ / \
7 9 11 13
/ \ /
None None None
```
这就是将这些数字插入空的二叉搜索树的过程。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)