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

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


रिकर्सिव दृष्टिकोण में ट्री सममित है या नहीं यह जानने के लिए हम प्रारंभ में जांचते हैं कि ट्री null है या नहीं, यदि ट्री null है तो यह सममित है, यदि ट्री null नहीं है तो हम issymmetricmirror मेथड को कॉल करते हैं। isSymmetricMirror में हमें लेफ्ट चाइल्ड और राइट चाइल्ड का मान मिलता है, यदि दोनों लेफ्ट और राइट चाइल्ड null हैं तो हम इसे सममित मानते हैं, यदि किसी मान का मान null है तो हम इसे सममित नहीं मानते और अंत में हम लेफ्ट और राइट चाइल्ड मान पास करके issymmetric मेथड को रिकर्सिवली कॉल करते हैं।

उदाहरण

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 isSymmetricRecursive(Node node)    {       if (node == null){          return true;       }       return isSymmetricMirror(node.LeftChild, node.RightChild);    }    private bool isSymmetricMirror(Node node1, Node node2){       if (node1 == null && node2 == null){          return true;       }       if (node1 == null || node2 == null){          return false;       }       if (node1.Value != node2.Value){          return false;       }       return isSymmetricMirror(node1.LeftChild, node2.RightChild) && isSymmetricMirror(node2.LeftChild, node1.RightChild);    } }

आउटपुट

  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() मेथड का उ