建立平衡二叉树简单demo

langaopeng

于 2022-07-15 10:54:21 发布

阅读量204

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/langaopeng/article/details/125799918

版权

该博客通过C语言实现了一个简单的平衡二叉树创建和查找功能。首先定义了二叉树节点结构，然后通过`creat_tree`函数递归地构建平衡二叉树，最后使用`find_value`函数在构建的树中查找特定值。

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

#include <stdio.h>
#inclue <stdlib.h>
struct tree_node{
   int value;
   struct tree_node *left;
   struct tree_node *right;
};
int value_tab[20]={1,2,3,4,5,6,7,8,9.10,11,12,13,14,15,16,17,18,19,20};
struct tree_node *tree_p = NULL;

void creat_tree(struct tree_node **p, int *in_data, int begin, int end)
{
   if(begin > end){
       return;
   }
   int mid
   mid = (begin+end)/2;
   if(*p = NULL){
       *p = (struct tree_node*)malloc(sizeof(struct tree_node));
       (*p)->value =in_data[mid];
       (*p)->right = NULL;
       (*p)->reft = NULL;
   }
   creat_tree(&((*p)->left), in_data, begin, mid-1);
   creat_tree(&((*p)->right), in_data, mid+1, end);
}