C语言 编写二叉搜索树

二叉搜索树的最大特点是由根节点进入后左节点的值均小于根节点的值，右边节点的值均大于根节点的值。
并且二叉搜索树还有重要的特点就是中序遍历的二叉搜索树会的得到一个严格升序的数组。
首先需要编写节点以及代表头节点树的结构体：

创建一个插入函数，首先将需要放入的值包装成可以放入的节点。假如进入的节点本身就为NULL节点的话，直接将放入值的节点放入根结点处。假如进入的根节点不为NULL的话与其中的值进行比较，比根值大就进入根的右侧，比根值小就进入根的左侧。同时假如下一个节点是NULL的话直接将需要插入的值插入，而假如不为NULL的话需要进入下一步的迭代。

通过一个数组来测试一下，将构成的树通过中序遍历打印一下，检测一下是不是严格的递增数列。

结果：

参考：https://www.bilibili.com/video/BV1Qx411m7jE