1） 编程生成二叉排序树； 2） 对二叉排序树进行先根、中根、和后根非递归遍历； 3） 每次对树的修改操作后（例如增加一个节点数据），把 修改的树显示出来，在屏幕上用树的形状表示出来。

### 回答1：
1）生成二叉排序树的算法步骤如下：

- 创建一个空的二叉排序树
- 从左到右遍历数据集，对于每个数据项，将其插入到二叉排序树中
- 插入时，从根节点开始，如果要插入的数据小于当前节点的数据，则插入到当前节点的左子树；如果大于，则插入到当前节点的右子树；如果等于，则插入到当前节点的任意一侧。
- 重复步骤 2 和 3，直到所有数据项都插入到二叉排序树中。

2）对二叉排序树进行先根、中根、和后根非递归遍历的算法步骤如下：

- 先根遍历：先访问根节点，然后依次访问左子树和右子树。
- 中根遍历：先访问左子树，然后访问根节点，最后访问右子树。
- 后根遍历：先访问左子树，然后访问右子树，最后访问根节点。

对于非递归遍历，可以使用栈来实现。

3）每次对树的修改操作后，可以使用递归遍历的方式将修改后的树显示出来。在递归遍历时，每访问到一个节点，就

### 回答2：
1）编程生成二叉排序树：
二叉排序树也称为二叉搜索树，是一种特殊的二叉树，左子树的所有节点都小于根节点，右子树的所有节点都大于根节点。我们可以通过编程递归地生成二叉排序树。

首先，我们需要定义一个二叉树的节点结构，包括节点值、左子节点和右子节点。

然后，我们可以通过不断插入新的节点来生成二叉排序树。插入节点时，从根节点开始，将新节点与当前节点进行比较，如果比当前节点小，则将其插入当前节点的左子树，如果比当前节点大，则将其插入当前节点的右子树。如果对应位置为空，则直接插入。

2）对二叉排序树进行先根、中根和后根非递归遍历：
遍历二叉排序树有三种常用方法：先根遍历、中根遍历和后根遍历。这三种遍历方法都可以使用非递归的方式实现。

- 先根遍历：使用栈来实现先根遍历，从根节点开始，先将根节点入栈，然后循环执行以下操作：
- 弹出栈顶节点并输出其值；
- 如果栈顶节点有右子节点，则将右子节点入栈；
- 如果栈顶节点有左子节点，则将左子节点入栈。

- 中根遍历：使用栈来实现中根遍历，从根节点开始，将根节点入栈，然后循环执行以下操作：
- 将当前节点的所有左子节点入栈，直到没有左子节点；
- 弹出栈顶节点并输出其值；
- 如果栈顶节点有右子节点，则将右子节点入栈。

- 后根遍历：使用两个栈来实现后根遍历。从根节点开始，将根节点入栈1，然后循环执行以下操作：
- 弹出栈1顶节点并将其入栈2；
- 如果栈1顶节点有左子节点，则将左子节点入栈1；
- 如果栈1顶节点有右子节点，则将右子节点入栈1。

3）每次对树的修改操作后，把修改的树显示出来，在屏幕上用树的形状表示出来：
可以使用中根遍历的方式将修改后的二叉排序树打印出来。在打印过程中，我们可以为每个节点设置一个层数，便于在屏幕上以树的形状显示出来。

具体实现时，可以采用递归的方式进行中根遍历，先遍历左子树，然后输出当前节点，最后遍历右子树。在每次遍历到一个节点时，先递归遍历左子树，然后输出节点值，再递归遍历右子树。

在输出节点值时，可以根据节点的层数进行缩进，以实现树形显示。比如，可以使用制表符`\t`来表示层数，每次输出节点值之前添加对应层数的制表符。

### 回答3：
1）编程生成二叉排序树：
二叉排序树是一种特殊的二叉树，其左子树所有节点的值均小于根节点的值，右子树所有节点的值均大于根节点的值。为了生成二叉排序树，我们可以按照以下步骤进行编程：
- 创建一个空树的根节点。
- 依次插入节点，每个新插入的节点都需要与已有节点进行比较，根据比较结果决定是插入到左子树还是右子树。
- 如果插入的位置为空，则将新节点插入到该位置；如果插入的位置已经有节点，则再次进行比较和插入操作，直到找到合适的位置。

2）对二叉排序树进行先根、中根和后根非递归遍历：
- 先根遍历：从根节点出发，首先访问根节点，然后依次访问左子树和右子树。具体操作是使用栈数据结构，先将根节点压入栈中，然后循环执行以下操作：取出栈顶节点并访问，将栈顶节点的右子节点压入栈中，再将栈顶节点的左子节点压入栈中。直到栈为空为止。
- 中根遍历：从根节点出发，首先访问左子树，然后访问根节点，最后访问右子树。具体操作是使用栈数据结构，首先将根节点压入栈中，然后循环执行以下操作：从栈中取出一个节点并访问，如果该节点的右子节点不为空，则将右子节点压入栈中，再将该节点的左子节点压入栈中。直到栈为空为止。
- 后根遍历：从根节点出发，首先访问左子树，然后访问右子树，最后访问根节点。具体操作是使用栈数据结构，首先将根节点压入栈中，然后循环执行以下操作：从栈中取出一个节点并访问，如果该节点的左子节点不为空，则将左子节点压入栈中，再将该节点的右子节点压入栈中。直到栈为空为止。

3）每次对树的修改操作后，将修改后的树显示在屏幕上，可以采用树的形状表示出来。具体操作是使用递归方式遍历树的节点，并在每个节点处输出该节点的值和所在层数。