有序二叉树的实现(C语言版)

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

//有序树的节点结构体
//包含：数据域是节点自己的值，指针域：保存左孩子与右孩子的地址
typedef struct TreeNode
{
   
	int data;
	struct TreeNode *left;
	struct TreeNode *right;
}TreeNode;

//为一个新的树的节点分配空间和初始化，返回一个结构体指针
TreeNode *create_treenode(int data)
{
   
	TreeNode *node=malloc(sizeof(TreeNode));
	node->left=NULL;
	node->right=NULL;
	node->data=data;
	return node;
}
//构造二叉树的底层函数，对于一个树，每来一个节点就插入到树中
void _insert_treenode(TreeNode **root,TreeNode *node)
{
   
      if(NULL==*root)          //递归思想：当遇到空的节点时,新节点插入到空节点如
	  {
                           //否则就递归遍历左子树和右子树

		  *root=node;
		  return ;