सी # में रिकर्सन का उपयोग कर बाइनरी सर्च पेड़ को कैसे उलटाना है?

बाइनरी सर्च ट्री को उल्टा करने के लिए, हम एक विधि 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