लीफ नोड को नया रूट बनाने के लिए पैरेंट पॉइंटर्स का उपयोग करके ट्री को रीस्ट्रक्चर करें: लेफ्ट चाइल्ड राइट बन जाता है, पैरेंट लेफ्ट बन जाता है।
एल्गोरिदम
- रिकर्सिव हेल्पर
helper(node, new_par)। - अगर नोड मूल रूट है: पैरेंट सेट करें, लेफ्ट/राइट चाइल्ड जो new_par हैं उन्हें None करें।
- अगर लेफ्ट चाइल्ड है: उसे राइट चाइल्ड बनाएं।
- पैरेंट के लेफ्ट/राइट पॉइंटर को None करें जो इस नोड को पॉइंट करता है।
- रिकर्सिवली पैरेंट को प्रोसेस करें और नया लेफ्ट चाइल्ड बनाएं।
- पैरेंट अपडेट करें और नोड रिटर्न करें।
उदाहरण कोड
class TreeNode:
def __init__(self, data, left=None, right=None, parent=None):
self.data = data
self.left = left
self.right = right
self.parent = parent
def solve(root, leaf):
def helper(node, new_par):
if node == root:
node.parent = new_par
if node.left == new_par: node.left = None
if node.right == new_par: node.right = None
return root
if node.left:
node.right = node.left
if node.parent.left == node:
node.parent.left = None
node.left = helper(node.parent, node)
node.parent = new_par
return node
return helper(leaf, None)
# टेस्ट: ट्री [5,3,7,2,4,6,8], न्यू रूट=8 -> इनऑर्डर: 2,3,4,5,7,6,8
इनपुट/आउटपुट
इनपुट: रूट=5, लीफ=8
आउटपुट (इनऑर्डर): 2, 3, 4, 5, 7, 6, 8