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

तो आउटपुट निम्न ट्री होगा:

इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:
solve()मेथड परिभाषित करें जोnodeलेता है।यदि
rootnull है, तो लौटें।root.left, root.right = solve(root.right), solve(root.left)(स्वैप करें)।rootलौटाएं।
उदाहरण
class TreeNode: def __init__(self, value): self.val = value self.left = None self.right = None def inorder(root): if root: inorder(root.left) print(root.val, end=', ') inorder(root.right) class Solution: def solve(self, root): if not root: return root.left, root.right = self.solve(root.right), self.solve(root.left) return root ob = Solution() root = TreeNode(5) root.left = TreeNode(4) root.right = TreeNode(10) root.right.left = TreeNode(7) root.right.right = TreeNode(15) inv = ob.solve(root) inorder(inv)
इनपुट
root = TreeNode(5) root.left = TreeNode(4) root.right = TreeNode(10) root.right.left = TreeNode(7) root.right.right = TreeNode(15)
आउटपुट
15, 10, 7, 5, 4,