对于给定结点的关键字集合K={5,7,3,1,9,6,4,8,2,10}, 构造一棵二叉排序树
时间: 2024-03-18 15:42:36 浏览: 68
首先,将第一个关键字5当作根节点。接下来,依次将每个关键字插入到树中。
插入7时,由于7>5,因此插入到根节点的右子树中。现在,根节点的右子树为7。
插入3时,由于3<5,因此插入到根节点的左子树中。现在,根节点的左子树为3,右子树为7。
插入1时,由于1<5,因此插入到根节点的左子树中。现在,根节点的左子树为3,左子树的左子树为1,右子树为7。
插入9时,由于9>5,因此插入到根节点的右子树中。现在,根节点的左子树为3,左子树的左子树为1,右子树为7,右子树的右子树为9。
插入6时,由于6<7,因此插入到7的左子树中。现在,根节点的左子树为3,左子树的左子树为1,右子树为7,右子树的左子树为6,右子树的右子树为9。
插入4时,由于4<5,因此插入到5的左子树中。现在,根节点的左子树为3,左子树的左子树为1,左子树的右子树为4,右子树为7,右子树的左子树为6,右子树的右子树为9。
插入8时,由于8>7,因此插入到7的右子树中。现在,根节点的左子树为3,左子树的左子树为1,左子树的右子树为4,右子树为7,右子树的左子树为6,右子树的右子树为9,右子树的右子树的左子树为8。
插入2时,由于2<3,因此插入到3的左子树中。现在,根节点的左子树为3,左子树的左子树为1,左子树的左子树的右子树为2,左子树的右子树为4,右子树为7,右子树的左子树为6,右子树的右子树为9,右子树的右子树的左子树为8。
插入10时,由于10>9,因此插入到9的右子树中。现在,根节点的左子树为3,左子树的左子树为1,左子树的左子树的右子树为2,左子树的右子树为4,右子树为7,右子树的左子树为6,右子树的右子树为9,右子树的右子树的左子树为8,右子树的右子树的右子树为10。
最终,得到的二叉排序树如下所示:
```
5
/ \
3 7
/ \ / \
1 4 6 9
/ / \
2 8 10
```
阅读全文