二元搜索树递归

Question

给定二叉搜索树的根节点，我试图创建一个递归搜索，其中找到了给定最大和最小范围内的所有节点，但是在最少量的访问中。

所以本质上是建立这个问题将是（我认为）：

公共节点取景器（节点根，INT最大，INT分钟）{};

Answer 1

创建这是递归定义

check(Node x){ 
    if(x.right.elm()>min&&x.right.elm()<max){ 
     check(x.right); 
    } 
    else if(x.right.elm()>max){ 
     check(x.right.left);  
    else if(x.right.elm()<min){ 
     check(x.right.right); 
    } 
    if(x.left.elm()>min&&x.left.elm()<max){ 
     check(x.left); 
    } 
    else if(x.left.elm()>max){ 
     check(x.left.left);  
    else if(x.left.elm()<min){ 
     check(x.left.right); 
    } 
    } 

另外一个更简单的代码，你可以创建两个功能check_right和check_left功能“检查”。