【王道机试笔记10】二叉排序树

最新推荐文章于 2022-07-14 11:54:56 发布

cs_xuhuan

最新推荐文章于 2022-07-14 11:54:56 发布

阅读量230

点赞数

分类专栏：机试文章标签：机试

本文链接：https://blog.csdn.net/cs_xuhuan/article/details/100548620

版权

本文深入探讨了二叉排序树的概念，包括例3.5和例3.6的详细解析，通过代码3.5和代码3.6展示了二叉搜索树的实现。

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

二叉排序树

例3.5 二叉排序树

代码3.5

#include<iostream>
using namespace std;
struct Node{
	Node *lchild;
	Node *rchild;
	int i;
}tree[105];
int loc;
Node *create(){
	tree[loc].lchild = tree[loc].rchild = NULL;
	return &tree[loc++];
}
void preOrder(Node *T){
	cout << T -> i << " " ;
	if(T -> lchild != NULL)
		preOrder(T -> lchild);
	if(T -> rchild != NULL)
		preOrder(T -> rchild);
}
void inOrder(Node *T){
	if(T -> lchild != NULL)
		inOrder(T -> lchild);
	cout << T -> i << " " ;
	if(T -> rchild != NULL)
		inOrder(T -> rchild);	
}
void postOrder(Node *T){
	if(T -> lchild != NULL)
		postOrder(T -> lchild);
	if(T -> rchild != NULL)
		postOrder(T -> rchild);
	cout << T -> i << " " ;	
}
Node *insert(Node *T,int x){
	if(T == NULL){
		T = create();
		T -&