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

最新推荐文章于 2023-02-19 16:39:15 发布

原创最新推荐文章于 2023-02-19 16:39:15 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

小结同时被 2 个专栏收录

11 篇文章

订阅专栏

数据结构

6 篇文章

订阅专栏

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

排序二叉树：

(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;
};