由关键字{6,9,4,1,8,0,3,5,2,7}创建一棵二叉排序树,要求: (1)、画出该二叉排序树T。 (2)、分别先序、中序、后序遍历T,按结点访问顺序输出关键字序列,哪种遍历方式适用于判断某二叉树是否二叉排序树? (3)、分别删除T中关键字为3、4、5的结点,并分别画出删除结点后的二叉排序树。
时间: 2024-03-23 15:38:31 浏览: 63
好的,请稍等,我来回答你的问题。
(1) 根据关键字{6,9,4,1,8,0,3,5,2,7}创建的二叉排序树T如下所示:
```
6
/ \
4 9
/ \ \
1 5 10
\ /
3 8
\ /
2 7
```
(2) 先序遍历:6 4 1 0 3 2 5 9 8 7 10;中序遍历:0 1 2 3 4 5 6 7 8 9 10;后序遍历:0 2 3 1 5 4 7 8 10 9 6。其中中序遍历适用于判断某二叉树是否二叉排序树。
(3) 删除关键字为3的结点后的二叉排序树如下所示:
```
6
/ \
4 9
/ \ \
1 5 10
\ /
2 8
/
7
```
删除关键字为4的结点后的二叉排序树如下所示:
```
6
/ \
2 9
/ \ \
1 5 10
/
8
/
7
```
删除关键字为5的结点后的二叉排序树如下所示:
```
6
/ \
4 9
/ \
1 10
\
3
\
2
```
以上是我对你的问题的回答,希望能够帮到你。
阅读全文