Untitled

 avatar
unknown
python
2 months ago
576 B
1
Indexable
     50
    /  \
  18    60
 /  \   
11  25  
   /
  
 
trova_strada(50) ->
    trova_strada(18) ->
        trova_strada(25) ->
            trova_strada(20) ->

trova_strada(20) ritorna [50,18,25,20] →
    trova_strada(25) ritorna [50,18,25,20] →
        
 
 
 def trova_strada(root, k, percorso):
     
     if root is None:
         return None
    
    percorso.append(root.val)
    
    if root.val == k:
        return percorso
    
    if k < root.val:
        return trova_strada(root.left, k, percorso)
    else
        return trova_strada(root.right, k, percorso)
Editor is loading...
Leave a Comment