二叉搜索树实现与遍历-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_42383680/article/details/80582805

本文介绍了一个简单的二叉搜索树的创建与插入操作，并实现了先序遍历与中序遍历来展示树的结构。通过输入一系列整数构建了二叉搜索树，并演示了如何遍历它。

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

typedef struct name{
int Data;
struct name *left;
struct name *right;
}Node,*PNode;

typedef PNode BinTree;
PNode CreateTree();
PNode Insert(PNode BST,int x);
void PreorderTraversal(BinTree BT);
void InorderTraversal(BinTree BT);

int main(void)
{
PNode T;
PNode BST;
int Data;
int flag=0,flag2=0;
T=CreateTree();
while(Data!=-1)
{

scanf("%d",&Data);
if(flag2==0)
{
T->Data=Data;
flag2=1;
continue;
}
if(Data==-1)
{
break;
}
if(flag==0)
{
BST=Insert(T,Data);
}
flag=1;
Insert(T ,Data);
}
// printf("%d ",T);
// printf("%d \n",BST);
printf(" PreorderTraversal \n");
PreorderTraversal(BST);
printf(" InorderTraversal \n");
InorderTraversal(BST);

return 0;
}
PNode CreateTree()
{
PNode Y;
Y=(PNode)malloc(sizeof(Node));
Y->left=NULL;
Y->right=NULL;
//printf("%d",Y->Data);
return Y;
}
PNode Insert(PNode BST,int x)
{
if(!BST){
BST=(BinTree)malloc(sizeof(Node));
BST->Data=x;
BST->left=BST->right=NULL;
}
else
{
if(x<BST->Data)
BST->left=Insert(BST->left,x);
else if(x>BST->Data)
BST->right=Insert(BST->right,x);
}
return BST;
}
void PreorderTraversal(BinTree BT)
{
if(BT)
{
printf("%d ",BT->Data);
PreorderTraversal(BT->left);
PreorderTraversal(BT->right);
}
}
void InorderTraversal(BinTree BT)
{
if(BT)
{
InorderTraversal(BT->left);
InorderTraversal(BT->right);
printf("%d ",BT->Data);
}
}