首页 文章
  • 5 votes
     answers
     views

    查找BST中的所有子树，其键位于给定范围内

    我在最近的一次采访中得到了这个问题：给定一个BST，其节点包含一个Integer作为值，找到其节点落在整数X（min）和Y（max）之间的所有子树，其中X <Y . 这些子树不能相互重叠 . 我已经解决了这个问题的变化，例如 - 打印在给定范围内的BST的键 . 但无法弄清楚这一点，因为它涉及查找满足非常特定约束的主图/树的所有连通子图 . 任何指针/帮助/伪代码都很受欢迎 . 补充说明 -...
    algorithm binary-search-tree tree-traversal range-query

热门问题