将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉搜索树。则该树的前序遍历结果是:
时间: 2023-10-07 15:12:38 浏览: 966
二叉搜索树的插入过程如下:
1. 将32作为根节点插入,得到如下树:
```
32
/ \
NULL NULL
```
2. 将2插入,得到如下树:
```
32
/ \
2 NULL
/ \
NULL NULL
```
3. 将15插入,得到如下树:
```
32
/ \
2 NULL
/ \
NULL 15
/ \
NULL NULL
```
4. 将65插入,得到如下树:
```
32
/ \
2 65
/ \ / \
15 NULL
/ \ / \
NULL NULL NULL NULL
```
5. 将28插入,得到如下树:
```
32
/ \
2 65
/ \ / \
15 NULL
/ \
28 NULL
/ \
NULL NULL
```
6. 最后将10插入,得到如下树:
```
32
/ \
2 65
/ \ / \
15 NULL
/ \
28 NULL
/ \
10 NULL
\
NULL
```
因此,该树的前序遍历结果是32 2 15 28 10 65。
相关问题
将{ 3, 8, 9, 1, 2, 6 }依次插入初始为空的二叉搜索树。则该树的后序遍历结果是:
插入顺序不同,得到的二叉搜索树也不同,但是由于二叉搜索树的性质,它们的中序遍历结果是相同的。所以我们先将这个序列排序,得到{1, 2, 3, 6, 8, 9},然后按照中序遍历的顺序依次插入,得到如下的二叉搜索树:
```
6
/ \
2 8
/ \ \
1 3 9
```
该树的后序遍历结果是:{1, 3, 2, 9, 8, 6}。
将关键字序列(9,1,23,14,55,20,84,27)顺序依次插入初始为空的二叉排序树
好的,我来回答你的问题。将这个关键字序列依次插入初始为空的二叉排序树,插入的顺序如下:
1. 将 9 插入根节点。
2. 将 1 插入根节点的左子树。
3. 将 23 插入根节点的右子树。
4. 将 14 插入节点 1 的右子树。
5. 将 55 插入节点 23 的右子树。
6. 将 20 插入节点 14 的右子树。
7. 将 84 插入节点 55 的右子树。
8. 将 27 插入节点 23 的左子树。
最终的二叉排序树如下所示:
```
9
/ \
1 23
/ \
14 55
/ \
27 84
/
20
```
需要注意的是,二叉排序树的插入顺序和二叉树的插入顺序不同,二叉排序树的每个节点的左子树都比该节点小,右子树都比该节点大。
相关推荐
![](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)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)