एक ट्री बाइनरी सर्च ट्री है यदि इसमें सभी बाएं बच्चे नोड एलिमेंट से कम हैं और सभी दाएं बच्चे नोड एलिमेंट से अधिक हैं। प्रारंभ में हम जांचते हैं कि नोड का कोई मान है या नहीं, यदि नोड 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