涉及二叉搜索树的问题有:序列化和反序列化(重建二叉搜索树)、判断是否是一颗BST等等,遍历模式一般采用递归遍历,但递归遍历策略也分为自顶向下、自底向上,对BST来说,自底向上策略代码写起来臃肿不直观,如果 利用BST特性:每颗BST的根节点满足min =< root.val =< max 这个特点的话,可以轻松实现自顶向下递归遍历,代码简洁直观,具体的接口如下:

    1. public T dfs(TreeNode root, int min, int max){
    2. if(root.val <= min || root.val >= max){
    3. //return null;
    4. }
    5. //其他遍历逻辑
    6. }