বাইনারি সার্চ ট্রি ইনভার্ট করতে, InvertABinarySearchTree মেথড কল করি যা নোড প্যারামিটার নেয়। যদি নোড null হয় তবে null রিটার্ন করি, যদি null না হয়, তবে InvertABinarySearchTree রিকার্শিভলি কল করি left এবং right চাইল্ড ভ্যালু পাস করে। এবং right চাইল্ড ভ্যালু left চাইল্ডে এবং left চাইল্ড ভ্যালু right চাইল্ডে অ্যাসাইন করি। ফাইনাল আউটপুট হবে ট্রি যা তার নিজের মিরর ইমেজ হবে।
উদাহরণ
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 node;
}
}ইনপুট
1
3 2আউটপুট
1
2 3