मान लीजिए हमारे पास एक बाइनरी सर्च ट्री है और एक अन्य इनपुट जिसे val कहते हैं, हमें जांचना है कि val ट्री में मौजूद है या नहीं।
उदाहरण के लिए, यदि इनपुट है
val = 7, तो आउटपुट होगा True, क्योंकि 7 ट्री में मौजूद है।
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
- एक फ़ंक्शन solve() परिभाषित करें। यह root, val लेगा
- यदि root null है, तो
- False वापस करें
- यदि root का डेटा, val के समान है, तो
- True वापस करें
- यदि root का डेटा < val है, तो
- solve(root का बायां, val) वापस करें
- solve(root का दायां, 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
