图和树

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

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);    }};