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

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


बाइनरी सर्च ट्री को इनवर्ट करने के लिए, हम InvertABinarySearchTree मेथड को कॉल करते हैं जो नोड को पैरामीटर के रूप में लेता है। यदि नोड null है तो null लौटाएं, यदि नोड null नहीं है, तो हम लेफ्ट और राइट चाइल्ड मान पास करके InvertABinarySearchTree को रिकर्सिवली कॉल करते हैं। और राइट चाइल्ड मान को लेफ्ट चाइल्ड और लेफ्ट चाइल्ड मान को राइट चाइल्ड पर असाइन करते हैं। अंतिम आउटपुट में वह ट्री होगा जो अपनी खुद की मिरर इमेज होगी।

उदाहरण

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 Node InvertABinarySearchTree(Node node){       if (node == null){          return null;       }       Node left = InvertABinarySearchTree(node.LeftChild);       Node right = InvertABinarySearchTree(node.RightChild);       node.LeftChild = right;       node.RightChild = left;       return root;    } }

इनपुट

  1
 3 2

आउटपुट

  1
 2 3
  1. जावास्क्रिप्ट में बाइनरी ट्री जावास्क्रिप्ट में बाइनरी ट्री

    बाइनरी ट्री डेटा स्टोरेज उद्देश्यों के लिए उपयोग की जाने वाली एक विशेष डेटा संरचना है। बाइनरी ट्री में एक विशेष शर्त होती है कि प्रत्येक नोड में अधिकतम दो चाइल्ड हो सकते हैं। बाइनरी ट्री में एक क्रमबद्ध ऐरे और एक लिंक्ड लिस्ट दोनों के लाभ होते हैं क्योंकि सर्च क्रमबद्ध ऐरे की तरह तेज़ होता है और इं

  1. OpenCV में C++ का उपयोग करके बाइनरी इमेज को कैसे उल्टा करें? OpenCV में C++ का उपयोग करके बाइनरी इमेज को कैसे उल्टा करें?

    बाइनरी इमेज को उल्टा करने का मतलब पिक्सेल मानों को उल्टा करना है। दृश्य दृष्टिकोण से, जब हम बाइनरी इमेज को उल्टा करते हैं, तो सफेद पिक्सेल काले में बदल जाएंगे, और काले पिक्सेल सफेद में बदल जाएंगे। इस फ़ंक्शन का मूल रूप है - cvtColor(original_image, grayscale_image, COLOR_BGR2GRAY); अगली लाइन ग्रेस्क

  1. C++ में RMQ का उपयोग करके बाइनरी ट्री में LCA खोजें C++ में RMQ का उपयोग करके बाइनरी ट्री में LCA खोजें

    अवधारणा यह लेख ट्री में दो नोड्स के LCA को खोजने की समस्या को RMQ समस्या में कम करके हल करने की एक विधि बताता है। लोएस्ट कॉमन एंसेस्टर (LCA) एक रूटेड ट्री T में दो नोड्स a और b का लोएस्ट कॉमन एंसेस्टर (LCA) उस नोड के रूप में परिभाषित किया जाता है जो रूट से सबसे दूर स्थित होता है और जिसके दोनों a और