假设关键字序列(24,53,45,45,12,24,90),试给出采用此关键字序列构造二叉排序树的过程
时间: 2023-12-30 08:44:52 浏览: 79
首先,选择序列的第一个元素24作为根节点,然后从序列中取下一个元素53与根节点比较,由于53大于24,所以将53作为根节点的右子节点。接下来,取下一个元素45,比较时发现45小于53,于是将它作为53的左子节点。再取下一个元素45,由于45等于53的左子节点,所以将它作为53的左子节点的右子节点。接着取下一个元素12,由于12小于24,所以将它作为24的左子节点。取下一个元素24时,发现24已经在树中存在,因此不需要再插入。最后取下一个元素90,由于90大于24,所以将它作为24的右子节点。构造完成的二叉排序树如下所示:
```
24
/ \
12 53
/ \
45 90
```
相关问题
请随机生成一个整数关键字序列,并给出它的二叉排序树的示意图
好的,我生成了一个随机的整数序列:[5, 3, 7, 1, 9, 8, 2, 4, 6]。
对这个序列建立二叉排序树,得到的示意图如下所示:
```
5
/ \
3 7
/ \ \
1 4 9
/ /
2 8
\
6
```
希望这个示意图能够帮助你更好地理解二叉排序树。
有一数据序列 45、24、53、45、12、24、90、43、60,构建一棵二叉排序树。写出 构建过程,利用这个二叉排序树对关键字进行查找,计算平均查找长度。
构建过程:
1. 将45作为根节点,把24放在45的左节点,把53放在45的右节点。
2. 将12放在24的左节点,将90放在53的右节点。
3. 将45放在24的右节点,将43放在53的左节点。
4. 将60放在90的左节点。利用这个二叉排序树对关键字进行查找,计算平均查找长度:
根据二叉排序树的特性,从根节点45开始查找,如果查找的关键字小于45,则移动到左子树;如果查找的关键字大于45,则移动到右子树。以此类推,直到找到相应的关键字。因此,平均查找长度为3.67。
相关推荐
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)