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

C# में इटरेटिव दृष्टिकोण का उपयोग करके कैसे जांचें कि ट्री सममित है या नहीं?


इटरेटिव दृष्टिकोण में हमें 2 क्यू बनाने होंगे, एक क्यू लेफ्ट चाइल्ड को सेव करता है और दूसरी क्यू राइट चाइल्ड मान को सेव करती है। यदि ट्री खाली है, तो यह अपने रूट नोड से गुजरने वाली ऊर्ध्वाधर धुरी के प्रति सममित है। अन्यथा, जांचें कि दोनों सबट्री के रूट नोड पर मान समान है या नहीं। यदि है, तो जांचें कि लेफ्ट सबट्री और राइट सबट्री सममित हैं। लेफ्ट चाइल्ड मान और राइट चाइल्ड मान को क्यू1 में एनक्यू करें और राइट चाइल्ड और लेफ्ट चाइल्ड मान को क्यू1 में एनक्यू करें।

उदाहरण

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 isSymmetricIterative(Node node){       if (node == null){          return true;       }       Queue<Node> Q1 = new Queue<Node>();       Queue<Node> Q2 = new Queue<Node>();       Q1.Enqueue(node.LeftChild);          Q2.Enqueue(node.RightChild);       while (Q1.Count > 0 && Q2.Count > 0){          Node n1 = Q1.Dequeue();          Node n2 = Q2.Dequeue();          if ((n1 == null && n2 != null) || n1 != null && n2 == null){             return false;          }          if (n1 != null){             if (n1.Value != n2.Value){                return false;             }             Q1.Enqueue(n1.LeftChild);             Q1.Enqueue(n1.RightChild);             Q1.Enqueue(n1.RightChild);             Q1.Enqueue(n1.LeftChild);          }       }       return true;    } }

आउटपुट

  1
  2 2
 3 4 4 3 True
  1. Python में दिया गया ट्री सममित ट्री है या नहीं, इसकी जांच करने का प्रोग्राम Python में दिया गया ट्री सममित ट्री है या नहीं, इसकी जांच करने का प्रोग्राम

    मान लीजिए हमारे पास एक बाइनरी ट्री है। हमें यह जांचना है कि ट्री सममित ट्री है या नहीं। एक ट्री को सममित कहा जाएगा यदि यह उसके दर्पण छवि लेने पर समान हो। इन दो ट्री में से पहला सममित है, लेकिन दूसरा नहीं। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे। हम निम्नलिखित चरणों को रिकर्सिवली कॉल करे

  1. - Python का उपयोग करके किसी संख्या की जांच कैसे करें कि वह अभाज्य (prime) है या नहीं?

    इस समस्या के समाधान में उपयोग किया गया सिद्धांत यह है कि दी गई संख्या को 3 से उसके वर्गमूल तक की सभी संख्याओं से विभाजित किया जाए। किसी संख्या का वर्गमूल सबसे बड़ा संभावित गुणनखंड (factor) होता है, जिसके बाद यह जांचने की आवश्यकता नहीं होती कि वह किसी अन्य संख्या से विभाज्य है या नहीं, ताकि यह तय किय

  1. - Python का उपयोग करके स्ट्रिंग पैलिंड्रोम है या नहीं जांचें

    Python में पैलिंड्रोम स्ट्रिंग जांचना Python के मानक पुस्तकालय से reveresed() फ़ंक्शन का उपयोग करें। यह उल्टा ऑब्जेक्ट लौटाता है जिसे सूची ऑब्जेक्ट में बदला जा सकता है। >>> str1 = malayalam >>> l1 = list(reversed(str1)) >>> l1 [m, a, l, a, y, a, l, a, m] join() मेथड का उ