把{10,8,9,7,12,11,13}插进空的二叉搜索树
时间: 2024-05-13 14:17:00 浏览: 11
好的,我会依次把这些数字插入二叉搜索树中。首先,我们将10作为根节点插入树中。接下来,我们将8插入到10的左子树中,因为8小于10。然后,我们将9插入到8的右子树中,因为9大于8。接下来,我们将7插入到10的左子树中,因为7小于10,同时它也小于8,所以我们将7插入到8的左子树中。然后,我们将12插入到10的右子树中,因为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
```
这就是将这些数字插入空的二叉搜索树的过程。
把{10,8,9,7,12,11,13}插进空的二叉排序树
首先,我们要选择一个根节点,可以选择其中一个数作为根节点,例如 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
```
相关推荐
![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)