पायथन में बाइनरी ट्री से केवल एक बच्चे वाले सभी नोड्स को हटाने का प्रोग्राम

मान लीजिए हमारे पास एक बाइनरी ट्री रूट है; हमें केवल एक बच्चे वाले सभी नोड्स को हटाना है।

उदाहरण के लिए, यदि इनपुट है

तो आउटपुट होगा

इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:

• solve() नामक एक विधि परिभाषित करें, यह ट्री रूट लेगा
• यदि रूट null है, तो
  • रूट लौटाएं
• यदि रूट का बायां null है और रूट का दायां null है, तो
  • रूट लौटाएं
• यदि रूट का बायां null है, तो
  • solve(रूट का दायां) लौटाएं
• यदि रूट का दायां null है, तो
  • solve(रूट का बायां) लौटाएं
• रूट का बायां := solve(रूट का बायां)
• रूट का दायां := solve(रूट का दायां)
• रूट लौटाएं

उदाहरण

class TreeNode:    def __init__(self, data, left = None, right = None):       self.data = data       self.left = left       self.right = right def print_tree(root):    if root is not None:       print_tree(root.left)       print(root.data, end = ', ')       print_tree(root.right) class Solution:    def solve(self, root):       if not root:          return root       if not root.left and not root.right:          return root       if not root.left:          return self.solve(root.right)       if not root.right:          return self.solve(root.left)       root.left = self.solve(root.left)       root.right = self.solve(root.right)       return root ob = Solution() root = TreeNode(1) root.left = TreeNode(2) root.right = TreeNode(3) root.left.left = TreeNode(4) root.right.right = TreeNode(5) root.left.left.right = TreeNode(6) root.right.right.left = TreeNode(7) root.right.right.right = TreeNode(8) res = ob.solve(root) print_tree(res)

इनपुट

root = TreeNode(1) root.left = TreeNode(2) root.right = TreeNode(3) root.left.left = TreeNode(4) root.right.right = TreeNode(5) root.left.left.right = TreeNode(6) root.right.right.left = TreeNode(7) root.right.right.right = TreeNode(8)

आउटपुट

6, 1, 7, 5, 8,