需要学习二叉搜索树伪代码的帮助

Question

我正在学习期中考试。谁能帮我开始解决教科书上的这个问题？

编写一个函数来打印二叉搜索树中值为 v 的所有项目，使得 min_val ≤ v ≤ max_val。

您可以从以下原型开始： 模板 空白 BSTree::PrintRange( const Comparable & min_val, const 比较 & max_val ) 常量;

根据节点数 n 和 使用 O (Big-Oh) 表示法表示范围内的元素 k 的数量。

非常感谢。

Answer 1

您可以通过简单的双重递归来完成。

BSTree::PrintRange( const Comparable & min_val, const Comparable & max_val ) const
{
  if(min_val<=v && v<=max_value)
  {
     print(v);
     if(left!=NULL)
        left.PrintRange(min_val,max_val);
     if(right!=NULL)   
        right.PrintRange(min_val,max_val);
  }
  else if(v<min_val) //go to the right to find a bigger value 
  {
     if(right!=NULL)
       right.PrintRange(min_val,max_val);
  }
  else //v>max_val
  { //go to the left to find a smaller value
     if(left != NULL)
       left.PrintRange(min_val,max_val);
  }

}