根据关键字序列{55,25,6,95,76,12,124,32} 构造一棵二叉排序树。
时间: 2024-05-27 09:10:33 浏览: 11
好的,根据您的问题,我可以回答。首先,根据二叉排序树的性质,左子树上的所有节点都小于根节点,右子树上的所有节点都大于根节点。因此,我们可以首先选取序列中的一个数作为根节点,比如选择55。然后,根据序列中的其他数字,依次插入到二叉排序树中,如果该数字小于根节点,则插入左子树中,否则插入右子树中。经过如此操作,得到的二叉排序树如下:
55
/ \
25 95
/ \ / \
6 32 76 124
\
12
相关问题
给定关键字序列{55,25,6,95,76,12,124,32}构造一棵二叉排序树
好的,我可以回答这个问题。首先,我们需要找出这些关键字的排列顺序,以便将它们插入到二叉排序树中。从最小的关键字开始,我们可以将6插入到树的根节点,然后按照以下顺序插入其余的关键字:12,25,32,55,76,95和124。这样,我们就得到了如下的二叉排序树:
6
/ \
12 25
\ / \
55 76 95
\
124
希望我的回答对您有帮助。
给定关键字序列{55,25,6,95,76,12,124,32} (1)构造一棵二叉排序树。 (2)查找13的查找路径。(结点用逗号分隔,如:40,60,90,120)
回答:好的,我会尽力回答你的问题。
针对问题1:
(1) 构造一棵二叉排序树:
首先选取第一个关键字55作为根节点,然后将剩下的关键字分别与根节点比较:
25小于55,所以将25插入根节点的左子树;
6小于55,所以将6插入根节点的左子树的左子树;
95大于55,所以将95插入根节点的右子树;
76大于55,所以将76插入根节点的右子树的左子树;
12小于55,所以将12插入根节点的左子树的右子树;
124大于55,所以将124插入根节点的右子树的右子树;
32小于55,所以将32插入根节点的左子树的左子树的右子树。
最终构造出的二叉排序树如下图所示:
```
55
/ \
25 95
/ \ / \
6 12 76 124
\
32
```
(2) 查找13的查找路径:
在二叉排序树中查找关键字13的查找路径如下:
当前节点为根节点55,13小于55,所以向左子树查找。
当前节点为25,13小于25,所以向左子树查找。
当前节点为6,13大于6,所以向右子树查找。
当前节点为12,13小于12,但是12无右子树,查找到了叶节点,停止查找。
因此,找不到关键字为13的查找路径。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)