二叉搜说树的概念:首先它必须是一棵二叉树,其(根>左)&&(根<右).
ps:此处的所讲不包含相同的节点。
例:6,3,8,2,5,1,7
代码实现此二叉搜索树:
#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct node
{
int data;
struct node* left;
struct node* right;
}Node;
typedef struct
{
Node *root;
}Tree;
void Insert(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* temp = tree -> root;
while(temp!=NULL)
{
if(value< temp->data){
if(temp-> left ==NULL){