给定关键字序列(25,18,3,21,65,98,31,19,22,12,0,29,101),绘制与之对应的二叉排 序树,画出顺次删除关键字 0、22、25的过程
时间: 2024-02-25 19:58:56 浏览: 74
好的,我来回答您的问题。
首先,根据给定的关键字序列,可以构建出以下的二叉排序树:
```
25
/ \
18 65
/ \ \
3 21 98
/ \ \
19 22 101
\
29
/
12
/
0
```
接下来,我们按照顺序删除关键字0、22、25,得到以下三个二叉排序树:
删除关键字0后的二叉排序树:
```
29
/ \
18 65
/ \ \
3 21 98
/ \
19 101
/
12
```
删除关键字22后的二叉排序树:
```
29
/ \
18 65
/ \ \
3 21 98
/ \
19 101
/
12
```
删除关键字25后的二叉排序树:
```
29
/ \
18 65
/ / \
3 98 101
/ \
12 21
\
19
```
以上就是按顺序删除关键字0、22、25后得到的三个二叉排序树。希望能够帮助到您。
阅读全文