（算法练习）——二叉树创建、遍历的实现（完整代码）

完整实现代码，最重要的是创建节点时插入左右子树的顺序，这关乎这颗二叉树长什么样！！

#include <stdio.h>
#include <queue>
using namespace std;

int data[10];
struct node{
	int data;
	node* lchild;
	node* rchild;
};
//初始根节点为空 
node* root = NULL;
//新建一个节点 
node* newNode(int v){
	node* Node = new node;
	Node->data = v;
	Node->lchild = Node->rchild = NULL;
	return Node;
}

void insert(node* &root,int x){
	if(root == NULL){
		root = newNode(x);
		return;
	}
	if(root->lchild != NULL){//左子树非空就插左子树(如果初始建立，这是个右斜树) 
		insert(root->lchild,x);
	}
	else{
		insert(root->rchild,x);	
	} 
}

//创建整个完整二叉树 
node* Creat(int data[],int n){
	node* root = NULL;
	for(int i = 0;i <n;i++){
		insert(root,data[i]);
	}
	return root;
}
//后续遍历
void postorder(node* root){
	if(root == NULL){
		return;
	}
	postorder(root->lchild);
	postorder(root->rchild);
	printf("%d ",root->data);
}
//前序遍历
void preorder(node* root){
	if(root == NULL){
		return;
	}
	printf("%d ",root->data);
	preorder(root->lchild);
	preorder(root->rchild);
}

//中序遍历
void inorder(node* root){
	if(root == NULL){
		return;
	}
	inorder(root->lchild);
	printf("%d ",root->data);
	inorder(root->rchild);
}  

//层序遍历
void Layerorder(node* root){
	queue<node*>q;
	q.push(root);
	while(!q.empty()){
		node* now = q.front();
		q.pop();
		printf("%d ",now->data);
		if(now->lchild != NULL) q.push(now->lchild);
		if(now->rchild != NULL) q.push(now->rchild);
	}
} 
//查找到为x的节点，修改数据为newdata
void search(node* root,int x,int newdata){
	if(root == NULL){
		return;
	}
	if(root->data == x){
		root->data = newdata;
	}
	//没找到的话，下面两句会执行（递归） 
	search(root->lchild,x,newdata);
	search(root->rchild,x,newdata);
}

int main(){
	int data[10] ={1,3,5,7,9,2,4,6,8,10};
	node* linshi = Creat(data,10);//Creat返回的是根节点指针（结构体），所以要声明一个同样的结构体指针存储 
	//输出的遍历顺序还是看怎么插入的 
	printf("后序遍历输出为:\n");
	postorder(linshi);//创建二叉树 
	printf("\n中序遍历输出为:\n");
	inorder(linshi);
	printf("\n前序遍历输出为:\n");
	preorder(linshi);
	printf("\n层序遍历输出为:\n");
	Layerorder(linshi);
	search(linshi,6,666);
	printf("\n将6修改为666后,层序遍历输出为:\n");
	Layerorder(linshi);
	
}