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

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

#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;
}