二叉树

考虑到面试，便将一些知识整理一下，温故而知新。二叉树，链表，图，贪心，动规，数组，哈希表……

先看看二叉树吧。

摘自剑指offer。

1.（第六题）重建二叉树

BinaryTreeNode
/**
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) {
	 TreeNode root =re(pre,0,pre.length-1,in,0,in.length-1);//传入前序遍历和中序遍历的序列，返回还原的二叉树。
        return root;
    }
   public TreeNode re(int[] pre,int startPre,int endPre,int[] in,int startIn,int endIn);
   {
        if(startPre>endPre||startIn>endIn)
        {//判定是否序列是否便利完。
            return null;
        }
        TreeNode root =new TreeNode(pre[startPre]);//存入节点
        for(int i=startIn;i<=endIn