数据结构与算法 ~ 查找 ~ 二叉排序树（创建二叉排序树、查找结点、未查找到结点接入二叉树中）

最新推荐文章于 2022-05-23 13:09:14 发布

cskmyjy

最新推荐文章于 2022-05-23 13:09:14 发布

阅读量1.2k

点赞数 4

分类专栏：数据结构与算法C语言 # 查找文章标签：数据结构与算法查找二叉排序树

本文链接：https://blog.csdn.net/qq_16388171/article/details/103217965

版权

本文探讨了数据结构中的二叉排序树，详细介绍了如何创建二叉排序树，执行查找节点的操作，以及当查找节点不存在时如何将其接入到二叉树中，以保持树的有序性质。

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

数据结构与算法 ~ 查找 ~ 二叉排序树

/*search--binsorttree*/
#include<stdio.h>
#include<stdlib.h>
struct headnode{
	int data;
	struct treenode *next;
};
typedef struct headnode *Headnode;

struct treenode{
	int data;
	struct treenode *left;
	struct treenode *right;
};
typedef struct treenode *Bitree;

/*创建二叉排序树*/
void create_bstree(Headnode head){ 
	int e;
	Bitree newnode,pointer,perpointer;
	printf("\n=======创建排序二叉树============\n");
	printf("\n请输入数值(exit for 0):");
	scanf("%d",&e);
	while(e!=0){
		newnode=(Bitree)malloc(sizeof(struct treenode));
	   newnode->data=e;
	   newnode->left=NULL;
	   newnode->right=NULL;
	   if (head->data==0){ 
		   head->next=newnode; 
		   head->data++;
	   }else {
		   pointer=head->next;
		   perpointer=pointer;
		   while (pointer!=NULL && pointer->data!=e){
			   if( e<(pointer->data) ){ 
				   perpointer=pointer;
				   pointer=pointer->left;
			   }else{ 
				   perpointer=pointer; 
				   pointer=pointer->right;
			   }
		   }/*while*/
	if (perpointer->data!=e){
			   if (e<perpointer->data) 
				   perpointer->left=newnode;
			   else 
				   perpointer->right=newnode;
			   head->data++;
		   }else {
			   printf("输入的数值重复!");
		       free(newnode);
		   }
		 }
	   printf("\n请输入数值(exit for 0):");
	   scanf("%d",&e);
	}/*while*/
	printf("\n二叉排序树长度是%d",head->data);
	printf("\n=====二叉排序树创建结束=======\n");
}/*create bitree*/

void PreorderTraverse(Bitree prenode){
  if (prenode!=NULL){
    printf("%4d",prenode->data);
    PreorderTraverse(prenode->left);
    PreorderTraverse(prenode->right);
  }/*if*/
}/*PreorderTraverse*/

void InorderTraverse(Bitree prenode){
  if (prenode!=NULL){
    InorderTraverse(prenode->left);
    printf("%4d",prenode->data);
    InorderTraverse(prenode->right);
  }/*if*/
}/*InorderTraverse*/

void PostorderTraverse(Bitree prenode){
   if (prenode!=NULL){
    PostorderTraverse(prenode->left);
    PostorderTraverse(prenode->right);
    printf("%4d",prenode->data);
   }/*if*/
}/*PostorderTraverse*/

int formatList(){
  int e;
  printf("\n=====================================");
  printf("\n1---前序输出");
  printf("\n2---中序输出");
  printf("\n3---后序输出");
  printf("\n0---退出");
  printf("\n==========