1) 编程生成二叉排序树; 2) 对二叉排序树进行先根、中根、和后根非递归遍历; 3) 每次对树的修改操作后(例如增加一个节点数据),把 修改的树显示出来,在屏幕上用树的形状表示出来。
时间: 2023-01-30 21:07:09 浏览: 103
1) 生成二叉排序树的算法如下:
首先,创建一个空的二叉排序树。然后,按照从小到大的顺序依次插入节点。每次插入节点时,需要按照二叉排序树的规则来确定插入的位置,即:
- 如果当前节点的值比树根节点的值小,则插入到根节点的左子树中
- 如果当前节点的值比树根节点的值大,则插入到根节点的右子树中
例如,下面是一个二叉排序树的生成过程:
```
初始化:
二叉排序树为空
插入 5:
二叉排序树为:
5
插入 3:
二叉排序树为:
5
/
3
插入 8:
二叉排序树为:
5
/ \
3 8
插入 1:
二叉排序树为:
5
/ \
3 8
/
1
插入 4:
二叉排序树为:
5
/ \
3 8
/ /
1 4
插入 6:
二叉排序树为:
5
/ \
3 8
/ / \
1 4 6
插入 7:
二叉排序树为:
5
/ \
3 8
/ / \
1 4 6
\
7
插入 9:
二叉排序树为:
5
/ \
3 8
/ / \
1 4 6
\
7
\
阅读全文