static void Main(string[] args)
{
// Creat a tree
TreeNode node1 = new TreeNode(1);
TreeNode node2 = new TreeNode(2);
TreeNode node3 = new TreeNode(3);
TreeNode node4 = new TreeNode(4);
TreeNode node5 = new TreeNode(5);
TreeNode node6 = new TreeNode(6);
node1.left = node2;
node1.right = node3;
node2.left = node4;
node2.right = node5;
node3.left = node6;
SolutionNK s1 = new SolutionNK();
s1.BeforeTraversal(node1);
s1.Mirror(node1);
s1.BeforeTraversal(node1);
Console.ReadKey();
}
public TreeNode MirrorTree(TreeNode root)
{
SolutionNK snk = new SolutionNK();
return(snk.Mirror(root));
}