二叉树查找树和平衡二叉树小结

排序二叉树：
(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。

左边的节点全部大于右边的节点。
建立排序二叉树；
输入一组数据，将该组数据建立排序二叉树。

struct node *creat(struct node *root, int x)
{
    if(root == NULL)
    {
        root = (struct node *)malloc(sizeof(struct node));
        root->ltree = NULL;
        root->rtree = NULL;
        root->data = x;
    }
    else
    {
       if(x>root->data)
       {
          root->rtree = creat(root->rtree, x);
       }
    else
    {
       root->ltree = creat(root->ltree, x);
    }
    }
    return root;
};

判断两个二叉树是否一样：

int f(struct node *root, struct node *root1)
{
    if(root==NULL&&root1==NULL)
    {
        return 1;
    }
    else if(root!=NULL&&root1!=NULL)
    {
        if(root->data!=root1->data)
        {
            return 0;
        }
        else if(f(root->ltree, root1->ltree)&&f(root->rtree, root1->rtree))
        {
            return 1;
        }
        else return 0;
    }
    else return 0;
}