按照输入顺序建立二叉树（C语言实现）

按照输入顺序建立二叉树
首先定义二叉树节点的结构体

typedef struct node{
	int data;
	struct node* left;
	struct node* right;
}Node;//一个结构体包含数据域，左右子树的指针

注意这里的左子树和右子树的数据类型要设为指针

主要思路：

1.按顺序建立二叉树的过程实际上也可以看成是递归建立的过程；
2.如果此时函数传入的参数是空节点（这里的空节点指的是节点对应的地址所指向的内容为空，即node=null）则为传入的节点分配存储空间，并将节点的左右孩子指针设置为空；（这一步实际上也是跳出递归的条件）
3.如果传入的节点非空则递归建立左子树和右子树

insert()

void insert(Node* &node, int value){ //该函数形参的部分注意要加上引用符“&”,因为这一函数会使node指向的内容发生变化，是否加引用符的重要根据就是看指向的内容会不会发生变化
	if(node == NULL){
		node = (Node*)malloc(sizeof(Node)); //为node分配存储空间
		node -> data = value; //节点的数据赋值为value
		//下面这两步至关重要，因为递归的过程node的内容会不断变为原来node的left或right，而如果不赋值为null的话，当节点变为node->left或node->right时就无法判断该节点是否为空从而无法跳出递归
		node -> left = NULL; 
		node -> right = NULL;
		return;
	}
	
	insert(node -> left, value);  //递归建立左子树
	insert(node -> right, value); //递归建立右子树
}	

main()函数

int main(){
	Node* node = NULL; //这节点里建立node节点并将其设置为null，目的是为了在传入insert函数时能够满足递归的边界条件，否则传入后将无法继续执行下去
	int n;
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		int temp;
		scanf("%d", &temp);
		insert(node, temp);
	}
	inorder(node); //中序输出每个节点，验证是否正确
	return 0;
}

全部代码

#include <stdio.h>
#include <cstdlib>

typedef struct node{
	int data;
	struct node* left;
	struct node* right;
}Node;

typedef struct{
	Node* root;
}Tree;

void insert(Node* &node, int value){ //该函数形参的部分注意要加上引用符“&”,因为这一函数会使node指向的内容发生变化，是否加引用符的重要根据就是看指向的内容会不会发生变化
	if(node == NULL){
		node = (Node*)malloc(sizeof(Node)); //为node分配存储空间
		node -> data = value; //节点的数据赋值为value
		//下面这两步至关重要，因为递归的过程node的内容会不断变为原来node的left或right，而如果不赋值为null的话，当节点变为node->left或node->right时就无法判断该节点是否为空从而无法跳出递归
		node -> left = NULL; 
		node -> right = NULL;
		return;
	}
	
	insert(node -> left, value);  //递归建立左子树
	insert(node -> right, value); //递归建立右子树
}		


void inorder(Node* node){
	printf("%d", node->data);
	if(node){
		
		inorder(node -> left);
		printf("%d", node->data);
		inorder(node -> right);
	}
}

int main(){
	Node* node = NULL; //这节点里建立node节点并将其设置为null，目的是为了在传入insert函数时能够满足递归的边界条件，否则传入后将无法继续执行下去
	int n;
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		int temp;
		scanf("%d", &temp);
		insert(node, temp);
	}
	inorder(node); //中序输出每个节点，验证是否正确
	return 0;
}