构建二叉搜索树及基本操作

二叉搜索树具有下列性质： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。
在二叉搜索树的基础上，如果进行一次中序遍历，则会正好会把节点的权值从小到大搜一遍。

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;

struct Node{//节点 
	int data;
	Node *left;
	Node *right;
};
struct Tree{//树 
	Node *root;
};

//先序遍历(dfs遍历)
void preorder(Node *node)
{
	if (node!=NULL){
		cout<<node->data<<endl;
		preorder(node->left);
		preorder(node->right);
	}
}


//中序遍历-->正好是从小到大排序 
void inorder(Node *node)
{
	if (node!=NULL){
		inorder(node->left);
		cout<<node->data<<endl;
		inorder(node->right);
	}
} 


//后序遍历
void postorder(Node *node)
{
	if (node!=NULL){
		postorder(node->left);
		postorder(node->right);
		cout<<node->data<<endl;
	}
}


//插入节点
void insert_node(Tree *tree, int value)
{
	Node *node=(Node *)malloc(sizeof(Node));
	node->data=value;
	node->left=NULL;
	node->right=NULL; 
	
	if (tree->root==NULL){
		tree->root=node;
	}else{
		Node *tmp=tree->root;
		while (tmp!=NULL){
			if (value<tmp->data){
				if (tmp->left==NULL){
					tmp->left=node;
					return;
				}else{
					tmp=tmp->left;
				}
			}else{
				if (tmp->right==NULL){
					tmp->right=node;
					return;
				}else{
					tmp=tmp->right;
				}
			}
		}
	}
} 


//求树的高度
int get_height(Node *node)
{
	if (node==NULL){
		return 0;
	}else{
		int left_h=get_height(node->left);
		int right_h=get_height(node->right);
		int max_height=max(left_h, right_h);
		return max_height+1;
	}
}


//最大值
int get_max(Node *node)
{
	if (node==NULL)
		return -1;
	else{
		int max_left=get_max(node->left);
		int max_right=get_max(node->right);
		int max_this=node->data;
		int maxx=max_left;
		if (max_right>maxx)	maxx=max_right;
		if (max_this>maxx)	maxx=max_this;
		return maxx;
	}
} 
int main()
{
	int a[10]={6,3,8,2,5,1,7};
	Tree tree;
	tree.root=NULL;
	for (int i=0; i<=6; i++){
		insert_node(&tree, a[i]);
	}
	preorder(tree.root);
	cout<<endl<<endl;
	int height=get_height(tree.root);
	cout<<height<<endl;
	int maxx=get_max(tree.root);
	cout<<maxx<<endl; 
	return 0;
}