图和树

给定二叉树前中序遍历构造二叉
二叉树高度（最小深度、二叉搜索树判断、对称判断、平衡判断）
二叉树与链表转换
无向图复制
直角路线遍历棋盘

1、根据遍历序列，重建二叉树
算法：
1、通过前序或者后序序列，找到根。
2、在中序序列中分开成左子树和右子树。
3、继续递归左子树，右子树

判断是否是BST
算法：利用中序遍历算法。后边的值一定比前边的值大。

class Solution {
public:
    bool flag;
    bool isValidBST(TreeNode* root) {
        if(root == NULL)
            return true;
        if(root->left == NULL && root->right==NULL)
            return true;
        long long minvalue = LLONG_MIN;
        flag = true;
        helper(root,minvalue);
        return flag;
    }
    void helper(TreeNode* root,long long& prevalue){
        if(root->left != NULL)
             helper(root->left,prevalue);
        if(root->val <= prevalue){
            flag = false;
            return ;
        }
        else
            prevalue = root->val;
        if(root->right != NULL)
             helper(root->right,prevalue);
    }
};