插入

插入函数用于在二叉搜索树的适当位置添加一个新元素。插入函数的设计必须确保在每次操作时都不违反二叉搜索树的属性。

1. 为树分配内存。
2. 将数据部分设置为值，并将树的左右指针设置为 NULL。
3. 如果待插入项是树的第一个元素，则此节点的左右指针将指向 NULL。
4. 否则，检查该项是否小于树的根元素，如果为真，则递归地对根的左子树执行此操作。
5. 如果为假，则递归地对根的右子树执行此操作。

插入 (树, 项)

• 步骤 1: 如果 树 = NULL
      为 树 分配内存
     设置 树 -> 数据 = 项
    设置 树 -> 左 = 树 -> 右 = NULL
   否则
     如果 项 < 树 -> 数据
      插入(树 -> 左, 项)
   否则
     插入(树 -> 右, 项)
   [IF 结束]
   [IF 结束]
• 步骤 2：结束

C 函数

输出

Enter the item which you want to insert?
12
Node Inserted
Press 0 to insert more ?
0

Enter the item which you want to insert?
23
Node Inserted
Press 0 to insert more ?
1