之前最恐惧的用代码写二叉搜索数

树还是一种数据结构，估计是它的形状很像一颗倒过来的树而得名的吧。所以它有一个根节点，然后每个根结点有很多个子结点，每个子节点又可以看作是根结点，所以他的算法基本上都会用到递归，这既使问题变得简单，又使问题变得复杂。我们上数据结构的课时，老师只要求我们手工计算，不用代码，现在要用代码实现，所以很有压力，确实想不到在几个月之前，自己对数据结构还是惧怕的不得了，现在就要用代码写二叉搜索数，而且写出来了，所以自己的能力不行最重要的原因就是自己不想提高它。二叉树在树中占有比较重要的地位，昨天学的是二叉搜索树。把一个数组中的元素放到一棵树中，规定在树中，左子树小于根节点，右子树大于等于根结点。根据这个规则我们若对树进行中序遍历，就会得到一组有序数。这样的树叫做二叉搜索数。这显然是排序的一种方式。
我建立二叉搜索数的思路，把数组的第一个元素建成根结点，把后来的每个数插入进来，比根节点小就会插到左面，之前要判断左子树是否存在，不存在直接建立完事，存在的话就要以这个左子树为根节点递归。右子树也一样。
代码已上传。