二叉排序树

  /*二叉排序树*/
#include
#include

int counter;                             /*计数器*/
struct tree                              /*声明书的结构*/
{struct tree *left;
 int data;
 struct tree *right;
 };
typedef struct tree treenode;               /*声明新类型树的结构*/
typedef treenode *b_tree;                 /*声明二叉树的链表*/
b_tree insert_node(b_tree root,int node)     /*插入二叉树的结点*/
{b_tree newnode;
 b_tree currentnode;
 b_tree parentnode;
 newnode=(b_tree)malloc(sizeof(treenode));  /*分配新结点空间*/
 newnode->data=node;
 newnode->right=NULL;
 newnode->left=NULL;
 if(root==NULL)return newnode;
 else{currentnode=root;
  while(currentnode!=NULL)
{parentnode=currentnode;
  if(currentnode->data>node)
  currentnode=currentnode->left;
 else currentnode=currentnode->right;
}
 if(parentnode->data>node)
 parentnode->left=newnode;
 else
 parentnode->right=newnode;
}
 return root;                         /*返回根结点的指针*/
}
b_tree create_btree(int *data, int len)      /*建立二叉树*/
{
 b_tree root=NULL;
 int i;
 for(i=0;i root=insert_node(root,data[i]);
 return root;
}
void inorder(b_tree point)
{                       

• 腾讯视频网页版入口在哪-腾讯视频网页版入口链接 02-10
• 歪歪漫画最新入口地址:2026年热门韩漫同步连载中 02-10
• 蛙漫2台版入口网页最新版-蛙漫2台版入口网页最新访问链接 02-10
• 创游世界网页版入口-创游世界网页版直达链接 02-10
• 12360火车票余票查询-如何在线查询火车票余票 02-10
• 抖音官网网页版入口-抖音网页版在线观看链接 02-10