একটি বাইনারি অনুসন্ধান ট্রি উল্টাতে, আমরা একটি পদ্ধতিকে বলি InvertABinarySearchTree যা একটি প্যারামিটার হিসাবে নোড নেয়। যদি নোডটি নাল হয় তবে নাল রিটার্ন করুন, যদি নোডটি নাল না হয়, আমরা বাম এবং ডান চাইল্ড ভ্যালু পাস করে পুনরাবৃত্তভাবে 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
