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

本文深入探讨排序二叉树的构建过程,介绍其基本性质:左子树关键值小于父节点,右子树关键值大于父节点。通过递归算法实现节点插入,确保树的有序性。

排序二叉树:

(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;
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值