Advertisement

算法(中等)题号:11 二叉搜索树(区间)

阅读量:

算法 中等 | 11. 二叉查找树中搜索区间

  • 问题说明
      • 示例1
      • 示例2
    • 解题策略

    • Java代码实现

    • C++代码实现

    • Python代码实现

题目描述

已知一棵二叉搜索树以及一个数值区间[k1, k2],要求将该区间内所有节点的值按从小到大的顺序进行输出。

样例1

复制代码
    输入:{5},6,10
    输出:[]
        5
    它将被序列化为 {5}
    没有数字介于6和10之间
    
    
      
      
      
      
      
    

样例2

复制代码
    输入:{20,8,22,4,12},10,22
    输出:[12,20,22]
    解释:
        20
       /  \
      8   22
     / \
    4   12
    它将被序列化为 {20,8,22,4,12}
    [12,20,22]介于10和22之间
    
    
      
      
      
      
      
      
      
      
      
      
    

解题思路

考点:
二叉查找树:
二叉

全部评论 (0)

还没有任何评论哟~