二叉树的基本运算

#include <iostream>
using namespace std;
struct node{
int data;
node* lchild;
node* rchild;
};
//生成一个节点；
node* create(int v){
node* Node=new node;
Node.data=v;
Node.lchild=Node.rchild=NULL;
return Node;
} 




//二叉树的查找和修改op
void search(node* root,int x,int newdata){
if(root==NULL) return;
if(root->data==x){
root->data=newdata;
}
search(root->lchild);
search(root->rchild);
} 


//二叉树节点的插入；
node* insert(node* &root,int x){
if(root==NULL){
root=new(x);
return ;
}
if(由二叉树的性质，x插在左子树){
insert(root->lchild,x);
} 
else{
insert(root->rchild);
}

} 
//二叉树的创建
node* create(int data[],int n){
node* Node=NULL;
for(int i=0;i<n;i++){
insert(root,data[i]);
} 
return root;
} 
int main(int argc, char** argv) {
return 0;
}