【二叉树code】总结

struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};

二叉树的遍历：

递归版本：

void PreOrder(TreeNode* root) {
	if (root) {
		cout << root->val;
		preorder(root->left);
		preorder(root->right);
	}
}

void InOrder(TreeNode* root) {
	if (root) {
		InOrder(root->left);
		cout << root->val;
		InOrder(root->right);
	}
}

void PostOrder(TreeNode* root) {
	if (root) {
		PostOrder(root->left);
		cout << root->val;
		PostOrder(root->right);
	}
}

剑指offer7: 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。