Untitled
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