<s> """<STR_LIT>""" <EOL> __author__ = '<STR_LIT>' <EOL> class TreeNode : <EOL> def __init__ ( self , val ) : <EOL> self . val = val <EOL> self . left , self . right = None , None <EOL> class Solution ( object ) : <EOL> def searchRange ( self , root , k1 , k2 ) : <EOL> ret = [ ] <EOL> self . dfs ( root , k1 , k2 , ret ) <EOL> return ret <EOL> def dfs ( self , root , k1 , k2 , ret ) : <EOL> if not root : <EOL> return <EOL> if root . val < k1 : <EOL> self . dfs ( root . right , k1 , k2 , ret ) <EOL> elif root . val > k2 : <EOL> self . dfs ( root . left , k1 , k2 , ret ) <EOL> else : <EOL> self . dfs ( root . left , k1 , k2 , ret ) <EOL> ret . append ( root . val ) <EOL> self . dfs ( root . right , k1 , k2 , ret ) </s>
