पायथन में रूट टू लीफ पथ में अपर्याप्त नोड्स

मान लीजिए हमारे पास एक बाइनरी ट्री है। एक नोड को अपर्याप्त के रूप में जाना जाता है यदि इस नोड को इंटरसेक्ट करने वाला प्रत्येक ऐसा रूट टू लीफ पथ का योग सख्ती से लिमिट से कम है। हमें सभी अपर्याप्त नोड्स को एक साथ हटाना है, और परिणामी बाइनरी ट्री का रूट लौटाना है। इसलिए यदि ट्री इस तरह है, और लिमिट 1 है -

तब आउटपुट ट्री होगा -

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

• solve() नामक एक मेथड परिभाषित करें, यह root और limit लेगा
• यदि नोड के बाएं और दाएं सबट्री नहीं हैं, तो
  • यदि रूट का मान 1 से कम है, तो null लौटाएं, अन्यथा रूट
• यदि रूट का बायां सबट्री है, तो रूट का बायां := solve(रूट का बायां, limit - रूट का मान)
• यदि रूट का दायां सबट्री है, तो रूट का दायां := solve(रूट का दायां, limit - रूट का मान)
• यदि रूट का या तो बायां सबट्री है, या दायां सबट्री या दोनों, तो रूट लौटाएं, अन्यथा null।

उदाहरण

class Solution(object):
    def sufficientSubset(self, root, limit):
        \"\"\"
        :type root: TreeNode
        :type limit: int
        :rtype: TreeNode
        \"\"\"
        if not root.left and not root.right:
            return None if root.val
इनपुट
[1,2,3,4,-99,-99,7,8,9,-99,-99,12,13,-99,14] 1
आउटपुट
[1,2,3,4,null,null,7,8,9,null,14]