《数据结构》中二叉链表的实现

printf("%i",n->value);
}
}
void main()
{
char buf[50];
int option;
PNODE tree=NULL;
PNODE node=NULL;
while(1)
}
else if(value==(*n)->value)
{
return;
}
else if(value <(*n)->value)
{
insert_node(&((*n)->left),value);
if(n==NULL)
{
return 0;
}
if(n->left!=NULL)
{
left=get_num_nodes(n->left);
}
if(n->right!=NULL)
{
{
fprintf(stderr,"Invalid option"); //则显示Invalid option
}
else if(n->value==value)
{
return n;
}
else if(value <=n->value)
{
return find_node(n->left,value);
{
if(n!=NULL)
{
printf("%i",n->value);
pre_order_traversal(n->left);
pre_order_traversal(n->right);
}
}
{
free_tree(&((*n)->right));
}
free_node(n);
}
PNODE find_node(PNODE n,int value)
{
if(n==NULL)
{
return NULL;
printf("10 Min value\n");
printf("11 Node Count\n\n");
printf("-------------------\n");
printf("Select an option:");
int right=0;
if(n==NULL)
{
return 0;
}
if(n->left!=NULL)
{
left=1+get_min_depth(n->left);
}
if(n->right!=NULL)
{
printf("-------------------\n");
printf("Options are:\n\n");
printf("0 Exit\n");
printf("1 Insert node\n");
right=get_num_nodes(n->right);
}
return(left+1+right);
}
int get_min_value(PNODE n)
{
if(n==NULL) return 0;
if(n->left==NULL)
}
else
{
insert_node(&((*n)->right),value);
}
}
int get_max_depth(PNODE n) //树的最大深度
{
int left=0;
int right=0;
if(n==NULL)
{
return 0;
}
if(n->left!=NULL)
{
left=1+get_max_depth(n->left);
}
if(n->right!=NULL)
}
}
void post_order_traversal(PNODE n) //后续遍历
{
if(n!=NULL)
{
post_order_traversal(n->left);
post_order_traversal(n->right);
}
else
{
return find_node(n->right,value);
}
}
void insert_node(PNODE* n,int value)
{
if(*n==NULL)
{
new_node(n,value);
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
struct node
{
int value;
struct node* left;
struct node* right;
};
typedef struct node NODE;
}
}
void free_tree(PNODE* n)
{
if(*n==NULL)return;
if((*n)->left!=NULL)
{
free_tree(&((*n)->left));
}
if((*n)->right!=NULL)
printf("6 Post order traversal\n");
printf("7 Max depth\n");
printf("8 Min depth\n");
printf("9 Max value\n");
printf("2 Delete node\n");
printf("3 Find node\n");
printf("4 Pre order traversal\n");
printf("5 In order traversal\n");
{
PNODE node;
if(n==NULL) return;
node=find_node(*n,value);
if((*n)->value==value)
{
deletenode(n);
}
else if(value <(*n)->value)
tmp->left=(*n)->left;
tmp=(*n);
*n=(*n)->right;
free_node(&tmp);
}
}
void delete_node(PNODE* n,int value)
{
PNODE tmp=NULL;
if(n==NULL) return;
if((*n)->right==NULL){
tmp=*n;
*n=(*n)->left;
free_node(n);
}
else if((*n)->left==NULL)
{
delete_node(&((*n)->left),value);
}
else
{
delete_node(&((*n)->right),value);
}
}
void pre_order_traversal(PNODE n) //先序遍历
if(n->right==NULL)
{
return n->value;
}
else
{
return get_max_value(n->right);
}
}
void deletenode(PNODE* n)
typedef struct node* PNODE;
void new_node(PNODE* n,int value)
{
*n=(PNODE)malloc(sizeof(NODE));
if(*n!=NULL)
{
(*n)->value=value;
(*n)->left=NULL;
(*n)->right=NULL;
}
}
void free_node(PNODE* n)
{
if((*n)!=NULL) Nhomakorabea { free(*n);
*n=NULL;
{
tmp=*n;
*n=(*n)->right;
free_node(n);
}
else
{
for(tmp=(*n)->right;tmp->left!=NULL;tmp=tmp->left);
{
return n->value;
}
else
{
return get_min_value(n->left);