二叉树的创建与三种遍历方式（带图文详解）

二叉树是由多节点组成的，每个节点最多链接两个节点，这两个节点就称为根节点的左树和右树。
每个节点的由数据区，左树，右树组成。

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

二叉树的创建
从键盘中输入值，构成二叉树。

Tree create_tree(void)
{
   
	Tree root;

	int a;
	scanf("%d", &a);
	if (a == 0) {
     //当输入0时，结束
		root = NULL;
		return;
	}
	else {
   
		root = (Tree)malloc(sizeof(Node));
		root->data = a;
		root->left = create_tree();
		root->right = create_tree();
	}
	
	return root;
}

二叉树遍历的三种方法
二叉树有三种遍历方法，前序遍历（preorder）、中序遍历（inorder&#x