举例: -将序列(12,5,17,3,5, 14,20,9,15, 8,10}构成一探二叉排序树。
时间: 2023-08-24 17:08:27 浏览: 63
电信设备-多功能序列图像信息自动采集装置及方法.zip
好的,这是一个构建二叉搜索树的问题。二叉搜索树是一种特殊的二叉树,它的左子树上的所有节点的值都小于根节点的值,而右子树上的所有节点的值都大于根节点的值。在构建二叉搜索树时,我们可以按照以下步骤进行:
1.将第一个元素作为根节点。
2.依次将剩余元素插入到二叉搜索树中,插入时需要遵循以下规则:
a.如果插入元素的值小于当前节点的值,则将元素插入到当前节点的左子树中。
b.如果插入元素的值大于等于当前节点的值,则将元素插入到当前节点的右子树中。
现在我们来按照这个步骤构建二叉搜索树:
1.将12作为根节点。
2.将5插入到左子树中。
3.将17插入到右子树中。
4.将3插入到左子树的左子树中。
5.将5插入到左子树的右子树中。
6.将14插入到右子树的左子树中。
7.将20插入到右子树的右子树中。
8.将9插入到右子树的左子树的左子树中。
9.将15插入到右子树的左子树的右子树中。
10.将8插入到右子树的左子树的左子树的左子树中。
11.将10插入到右子树的左子树的左子树的右子树中。
构建好的二叉搜索树如下所示:
```
12
/ \
5 17
/ \ / \
3 5 14 20
/ \
9 15
/ \
8 10
```
希望能帮到你!
阅读全文