把{10,8,7,9,12,11,13}插进空的二叉排序树
时间: 2024-04-30 12:25:11 浏览: 32
首先,将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,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
```
把{10,8,9,7,12,11,13}插进空的二叉搜索树
好的,我会依次把这些数字插入二叉搜索树中。首先,我们将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
```
相关推荐
![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)