依次向空二叉搜索树插入关键字为37,45,91,25,14,76,56,65的元素: (1) 请画出插入完成后的二叉搜索树树形(a); (2) 在刚才生成的二叉搜索树上删除76,画出树形(b); (3) 继续删除37,画出树形(c)
时间: 2023-11-12 14:09:15 浏览: 184
(1) 插入完成后的二叉搜索树树形:
```
37
/ \
25 45
/ \ / \
14 26 56 91
/ \
65 76
```
(2) 删除76后的二叉搜索树树形:
```
37
/ \
25 45
/ \ / \
14 26 56 91
/
65
```
(3) 删除37后的二叉搜索树树形:
```
45
/ \
25 56
/ / \
14 50 91
/ \
65 76
```
相关问题
建立37、45、91、25、14、76、56、65为输入时的二叉搜索树
首先,我们需要了解什么是二叉搜索树。它是一种特殊的二叉树,其中每个节点都满足以下条件:
- 左子树中的所有节点的值都小于该节点的值。
- 右子树中的所有节点的值都大于该节点的值。
- 左子树和右子树也都是二叉搜索树。
根据这个定义,我们可以按照以下步骤建立这个二叉搜索树:
1. 将第一个数 37 插入根节点。
2. 将第二个数 45 与根节点比较,发现它比根节点大,因此插入右子树中。
3. 将第三个数 91 与根节点比较,发现它比根节点大,因此插入右子树中。
4. 将第四个数 25 与根节点比较,发现它比根节点小,因此插入左子树中。
5. 将第五个数 14 与根节点比较,发现它比根节点小,因此插入左子树中。
6. 将第六个数 76 与根节点比较,发现它比根节点大,因此插入右子树中。
7. 将第七个数 56 与根节点比较,发现它比根节点小,因此插入左子树中。
8. 将第八个数 65 与根节点比较,发现它比根节点大,因此插入右子树中。
最终得到的二叉搜索树如下图所示:
```
37
/ \
25 45
/ \ \
14 56 91
\
76
\
65
```
注意,二叉搜索树并不是唯一的,因为插入顺序可能不同。但是,它们都满足二叉搜索树的定义。
建立37、45、91、25、14、76、56、65为输入时的二叉搜索树,再从该树上依次删除76、45,则树形分别如何
首先,建立输入的二叉搜索树:
```
37
/ \
25 45
/ / \
14 41 91
/
56
\
65
```
删除76:
```
37
/ \
25 45
/ / \
14 41 91
/
56
\
65
```
删除45:
```
37
/ \
25 56
/ / \
14 41 91
\
65
```