二叉搜索树插入，得到高度和最大值C语言实现

最新推荐文章于 2023-11-30 21:33:48 发布

Quinlan_

最新推荐文章于 2023-11-30 21:33:48 发布

阅读量402

点赞数

分类专栏： c 文章标签：二叉搜索树 c语言

本文链接：https://blog.csdn.net/Quinlan_/article/details/88076267

版权

本文介绍了二叉搜索树的基本特性，即小元素在左，大元素在右。强调了在二叉树操作中递归思想的重要性，并未展示具体的C语言代码实现，用于在二叉搜索树中进行插入操作以及如何获取树的高度和最大值。

摘要由CSDN通过智能技术生成

***二叉搜索树***的结构，首先是一个二叉树，特点是小的元素放在左边，大的元素放在右边。代码如下

#include<stdio.h>
#include<stdlib.h>

typedef struct node {
   
    struct node *left;
    struct node *right;
    int data;
} Node;

typedef struct tree {
   
    Node *root;
} Tree;

void insert(Tree *tree, int value)
{
   
    Node *node = (Node *)malloc(sizeof(Node));
    node->data = value;
    node->left = NULL;
    node->right = NULL;

    if( tree->root == NULL )
    {
   
        tree->root = node;
    }
    else
    {
   
        Node