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

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


एक ट्री बाइनरी सर्च ट्री है यदि इसमें सभी बाएं बच्चे नोड एलिमेंट से कम हैं और सभी दाएं बच्चे नोड एलिमेंट से अधिक हैं। प्रारंभ में हम जांचते हैं कि नोड का कोई मान है या नहीं, यदि नोड null है तो हम इसे वैध बाइनरी सर्च ट्री मानते हैं और true लौटाते हैं। नोड null परिणाम की जांच के बाद, हम नोड, न्यूनतम मान और अधिकतम मान पास करके रिकर्सिव मेथड isValidBST को कॉल करते हैं। यदि रूट मान न्यूनतम से कम या बराबर है और रूट मान अधिकतम से अधिक या बराबर है तो हम इसे बाइनरी सर्च ट्री नहीं मानते और false लौटाते हैं अन्यथा हम left और right मान पास करके isValidBST मेथड को रिकर्सिवली कॉल करते हैं जब तक कि यह सभी नोड्स की जांच नहीं कर लेता।

उदाहरण

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 isValidBST(Node root){       if (root == null){          return true;       }       return isValidBST(root, int.MinValue, int.MaxValue);    }    private bool isValidBST(Node root, int min, int max){       if (root == null){          return true;       }       if (root.Value <= min || root.Value >= max){          return false;       }       return isValidBST(root.LeftChild, min, root.Value) && isValidBST(root.RightChild, root.Value, max);    } }

इनपुट

  5
 2 6
1 3

आउटपुट

True
  1. C++ में जांचें कि स्ट्रिंग बाइनरी ट्री में रूट से लीफ पथ का वैध अनुक्रम है या नहीं C++ में जांचें कि स्ट्रिंग बाइनरी ट्री में रूट से लीफ पथ का वैध अनुक्रम है या नहीं

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

  1. क्लोजेस्ट बाइनरी सर्च ट्री वैल्यू II - C++ क्लोजेस्ट बाइनरी सर्च ट्री वैल्यू II - C++

    मान लीजिए हमारे पास एक बाइनरी सर्च ट्री और एक लक्ष्य मान है; हमें उस BST में k मान ढूंढने हैं जो लक्ष्य के सबसे करीब हैं। हमें ध्यान रखना होगा कि लक्ष्य मान एक फ्लोटिंग-पॉइंट संख्या है। हम मान सकते हैं कि k हमेशा वैध है, और k ≤ कुल नोड्स।तो, यदि इनपुट इस तरह हैtarget = 3.714286, और k = 2, तो आउटप

  1. पायथन में बाइनरी ट्री के BST होने की जांच करने का प्रोग्राम पायथन में बाइनरी ट्री के BST होने की जांच करने का प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें जांचना है कि क्या यह एक बाइनरी सर्च ट्री है या नहीं। जैसा कि हम जानते हैं एक BST के निम्न गुण होते हैं: इसके बाएं सबट्री के सभी नोड्स वर्तमान नोड के मान से छोटे होते हैं इसके दाएं सबट्री के सभी नोड्स वर्तमान नोड के मान से बड़े होते हैं ये गुण सभी नोड्स क