递归与非递归实现二叉树的遍历

主要讲解二叉树的遍历问题：

     前序遍历：访问根结点的操作发生在遍历其左右子树之前。

     中序遍历：访问根结点的操作发生在遍历其左右子树中。

     后序遍历：访问根结点的操作发生在遍历其左右子树之后。

     层序遍历：设二叉树的根结点所在层数为1，层序遍历就是从所在二叉树根结点出发，首先访问第一层的树根结点，然后从左到右访问第2层上的节点，接着是第三层的节点，以此类推，自上而下，自左而右逐层访问树的节点的过程就是层序遍历。

代码实现：分别采用递归和非递归的思想实现前中后序遍历。

     递归实现：

# pragma once
#include <stdio.h>
#include <stdlib.h>

typedef struct Node
{
	int val;
	struct Node* left;
	struct Node* right;
}	Node;

typedef struct Result{
	Node* node;  //创建好的书的根结点
	int used;    //创建树的过程中用掉的val个数
}	Result;

//创建二叉树
//BC##DE#G##F###
//""
Result CreateTree(char preorder[], int size)
{
	if (size <= 0){
		Result result;
		result.node = NULL;
		result.used = 0;
		return result;
	}

	if (preorder[0] == '#'){
		Result result;
		result.node = NULL;
		result.used = 1;
		return result;
	}

	//创建根结点
	Node* root = (Node*)malloc(sizeof(Node));
	root->val = preorder[0];

	//创建左子树
	Result left = CreateTree(preorder + 1, size - 1);
	//创建右子树
	Result right = CreateTree(preorder + 1 + left.used, size - 1 - left.used);

	root->left = left.node;
	root->right = right.node;

	Result result;
	result.node = root;
	//1是根用掉的，left.used是左子树用掉的
	//right.nsed是右子树用