指出将3,1,4,6,9,2,5,7插入到初始为空的二叉查找树中的结果。
时间: 2024-04-07 10:24:46 浏览: 21
根据提供的引用内容,我们可以使用递归树的方法来插入给定的元素到一个初始为空的二叉查找树中。下面是将3, 1, 4, 6, 9, 2, 5, 7插入到初始为空的二叉查找树中的结果:
```
3
/ \
1 4
\ \
2 6
\
9
/
7
/
5
```
相关问题
a. 给出将3,1,4,6,9,2,5,7插入到初始为空的二叉查找树中的结果; b. 给出删除根后的结果。
a. 将3,1,4,6,9,2,5,7插入到初始为空的二叉查找树中的结果如下图所示:
```
3
/ \
1 4
\ \
2 6
/ \
5 9
/
7
```
b. 删除根节点3后,将它的右子树中最小的节点5作为根节点,再将左子树插入到新根的左子树中,得到下面的二叉查找树:
```
4
/ \
1 6
\ \
2 9
/
7
\
5
```
注意,如果右子树为空,则直接将左子树作为新根节点即可。
将{ 3, 8, 9, 1, 2, 6 }依次插入初始为空的二叉搜索树。则该树的后序遍历结果是:
插入顺序不同,得到的二叉搜索树也不同,但是由于二叉搜索树的性质,它们的中序遍历结果是相同的。所以我们先将这个序列排序,得到{1, 2, 3, 6, 8, 9},然后按照中序遍历的顺序依次插入,得到如下的二叉搜索树:
```
6
/ \
2 8
/ \ \
1 3 9
```
该树的后序遍历结果是:{1, 3, 2, 9, 8, 6}。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)