二叉搜索树的递归和非递归的插入方法

Posted 2020-08-03 simple_wxl

#include<iostream>
#include<vector>
#include<queue>
#include<string>
#include<map>
using namespace std;
bool flag=true;
struct node
{
float val;
node* left,*right;
node(float _val):val(_val),left(NULL),right(NULL){}
};

node* insertnot(node* root,float x)
{
node * tmp=new node(x);
node* parent=root;
while (root)
{
parent=root;
if(root->val>x)
root=root->left;
else root=root->right;
}
if(parent==NULL)
{
parent=tmp;
root=parent;
}
else if(parent->val>x) parent->left=tmp;
else parent->right=tmp;
return root;
}

node* insert(node* root,float x)
{

if(root==NULL)
{
node* tmp=new node(x);
return tmp;
}
if(root->val>=x)
root->left=insert(root->left,x);
else
root->right=insert(root->right,x);
return root;
}
int main()
{

float a[]={4,2,5,1,3};
vector<float> vec(a,a+5);
node* root=new node(a[0]);
for(int i=1;i<5;i++)
{
flag=true;
insert(root,vec[i]);
}
return 0;
}