मान लीजिए हमारे पास एक बाइनरी सर्च ट्री और एक अन्य इनपुट val है, हमें जांचना है कि क्या val ट्री में मौजूद है या नहीं।
उदाहरण के लिए, यदि इनपुट है:

val = 7, तो आउटपुट होगा True, क्योंकि 7 ट्री में मौजूद है।
हल करने के चरण
- एक फ़ंक्शन
solve()परिभाषित करें। यहroot,valलेगा। - यदि
rootनल है, तोFalseलौटाएं। - यदि
rootका डेटाvalके समान है, तोTrueलौटाएं। - यदि
rootका डेटाvalसे बड़ा है, तोsolve(root.left, val)लौटाएं। solve(root.right, val)लौटाएं।
उदाहरण
class TreeNode:
def __init__(self, data, left=None, right=None):
self.data = data
self.left = left
self.right = right
class Solution:
def solve(self, root, val):
if not root:
return False
if root.data == val:
return True
if root.data > val:
return self.solve(root.left, val)
return self.solve(root.right, val)
ob = Solution()
root = TreeNode(5)
root.left = TreeNode(1)
root.right = TreeNode(9)
root.right.left = TreeNode(7)
root.right.right = TreeNode(10)
root.right.left.left = TreeNode(6)
root.right.left.right = TreeNode(8)
print(ob.solve(root, 7))
इनपुट
root = TreeNode(5) root.left = TreeNode(1) root.right = TreeNode(9) root.right.left = TreeNode(7) root.right.right = TreeNode(10) root.right.left.left = TreeNode(6) root.right.left.right = TreeNode(8) 7
आउटपुट
True