C++，二叉排序树的创建，结点搜索，删除，中序遍历

最新推荐文章于 2024-07-25 23:22:43 发布

叫我凹凸曼

最新推荐文章于 2024-07-25 23:22:43 发布

阅读量221

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_62591999/article/details/126574688

版权

#include<iostream>
using namespace std;

typedef int KeyType;
typedef struct BSTNode{
	KeyType key;
	struct BSTNode *lchild;
	struct BSTNode *rchild;
}BSTNode,*BiTree;
int BST_Int(BiTree &T,KeyType k){
	if(T==NULL){
		T=(BiTree)malloc(sizeof(BSTNode));
		T->key=k;
		T->lchild=T->rchild=NULL;
		return 1;
	}else if(k==T->key){
		return 0;//相同元素不插入
	}else if(k<T->key){
		return BST_Int(T->lchild,k);
	}else{
		return BST_Int(T->rchild,k);
	}
	
}
void C_BST(BiTree &T,KeyType str[],int n){
	T=NULL;
	int i=0;
	while(i<n){
		BST_Int(T,str[i]);
		i++;
	}
}
BSTNode *BST_S(BiTree T,KeyType k,BiTree &p){
	p=NULL;
	while(T!=NULL&&k!=T->key){
		p=T;
		if(k<T->key){
			T=T->lchild;
		}else{
			T=T