数据结构之树的应用梳理（一）二叉排序树

一、二叉排序树

---

二叉排序树也称二叉查找树，是学习数据结构树的第一步，其主要性质如下：
（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；
（3）左、右子树也分别为二叉排序树
（4）无等值节点

对二叉排序树的操作包括：
1.树的创建（节点插入）
2.树的遍历（前序，中序，后序）
3.树中节点的删除

树的结构体为：

struct Tree
{
    int val;
    Tree *left;
    Tree *right;
    Tree(int x) : val(x), left(NULL), right(NULL)
    {
    }
};

树的建立和插入的代码：