记录的关键字序列为: 56,90,27,67,56,10,88,试构造一棵二叉排序树,并写出其 构造过程。
时间: 2023-12-03 12:02:29 浏览: 93
构造二叉排序树
4星 · 用户满意度95%
根据二叉排序树的定义,左子树的所有节点的值都小于根节点的值,右子树的所有节点的值都大于根节点的值。因此,我们可以按照以下步骤构造这棵二叉排序树:
1. 将第一个节点 56 作为根节点
2. 将下一个节点 90 与根节点比较,发现比根节点大,作为根节点的右子节点
3. 将下一个节点 27 与根节点比较,发现比根节点小,作为根节点的左子节点
4. 将下一个节点 67 与根节点比较,发现比根节点小但比左子节点大,作为左子节点的右子节点
5. 将下一个节点 56 与根节点比较,发现与根节点相同,作为左子节点的左子节点
6. 将下一个节点 10 与根节点比较,发现比根节点小,作为左子节点的左子节点的左子节点
7. 将下一个节点 88 与根节点比较,发现比根节点大但比右子节点小,作为右子节点的左子节点
最终得到的二叉排序树如下图所示:
```
56
/ \
27 90
/ \ \
10 56 88
/
67
```
阅读全文