Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C#

C# में कैसे जांचें कि बाइनरी ट्री में दिया गया पथ योग है या नहीं?


HasPathSum दो पैरामीटर लेता है: एक ट्री नोड और दूसरा योग मान। प्रारंभ में हम जांचते हैं कि नोड null है या नहीं, यदि नोड null है तो हम false लौटाते हैं। यदि नोड null नहीं है तो हम HasPathSum रिकर्सिव मेथड को कॉल करते हैं, प्रत्येक रिकर्सिव चरण में हम नोड मान से योग मान घटाते रहते हैं। यदि योग का मान 0 तक पहुंच जाता है तो हम इस निष्कर्ष पर पहुंचते हैं कि दिए गए ट्री में वह पथ है जो योग के बराबर है और true लौटाते हैं।

उदाहरण

public class TreesPgm{    public class Node{       public int Value;       public Node LeftChild;       public Node RightChild;       public Node(int value){          this.Value = value;       }       public override String ToString(){          return "Node=" + Value;       }    }    public bool HasPathSum(Node node, int sum){       if (root == null){          return false;       }       return helperHasPathSum(node, sum);    }    private bool helperHasPathSum(Node root, int sum){       if (root == null){          return false;       }       sum -= root.Value;       if (root.LeftChild == null && root.RightChild == null && sum == 0){          return true;       }       return helperHasPathSum(root.LeftChild, sum) || helperHasPathSum(root.RightChild, sum);    } }

इनपुट

    5
   2   6
  1   3 7

आउटपुट

True
  1. C++ में जांचें कि दिया गया बाइनरी ट्री सम-ट्री है या नहीं C++ में जांचें कि दिया गया बाइनरी ट्री सम-ट्री है या नहीं

    यहां हम देखेंगे कि बाइनरी ट्री सम-ट्री (SumTree) है या नहीं, इसकी जांच कैसे करें। अब सवाल यह है कि सम-ट्री क्या है। एक सम-ट्री एक बाइनरी ट्री है जहां एक नोड अपने बच्चों के योग का मान रखता है। ट्री का रूट उसके नीचे के सभी तत्वों का पूरा योग रखता है। यह सम-ट्री का एक उदाहरण है -इसे जांचने के लिए, हम ए

  1. पायथन में दिए गए बाइनरी ट्री में BST का सबसे बड़ा योग मान ढूंढने का प्रोग्राम पायथन में दिए गए बाइनरी ट्री में BST का सबसे बड़ा योग मान ढूंढने का प्रोग्राम

    मान लीजिए हमें एक बाइनरी ट्री प्रदान की गई है। हमें यह ढूंढना है कि क्या उसके सबट्रीज में बाइनरी सर्च ट्री (BST) मौजूद हैं और सबसे बड़े BST का योग ढूंढना है। योग ढूंढने के लिए, हम उस BST में प्रत्येक नोड के मान जोड़ते हैं। हम आउटपुट के रूप में योग मान लौटाते हैं। इसलिए, यदि इनपुट है: तो आउटपुट 12

  1. Python में बाइनरी ट्री अधिकतम पथ योग Python में बाइनरी ट्री अधिकतम पथ योग

    मान लीजिए हमारे पास एक गैर-खाली बाइनरी ट्री है। हमें पथ योग ढूंढना है। तो यहां, एक पथ कुछ प्रारंभिक नोड से किसी भी नोड तक नोड्स का कोई अनुक्रम है जहां पैरेंट-चाइल्ड कनेक्शन मौजूद हैं। पथ में कम से कम एक नोड होना चाहिए और रूट नोड से गुजरने की आवश्यकता नहीं है। इसलिए यदि इनपुट ट्री है −यहां आउटपुट 32