static void Main(string[] args)
{
TreeNode tN = new TreeNode(4);
tN.left = new TreeNode(2);
TreeNode n = InvertTree(tN);
}
public static TreeNode InvertTree(TreeNode root)
{
if (root == null)
{
return root;
}
Rec(root.left, root.right);
return root;
}
public static void Rec(TreeNode Left, TreeNode Right)
{
if (Left == null && Right == null)
{
return;
}
var temp = Left.val;
Left.val = Right.val;
Right.val = temp;
Rec(Left.left, Right.right);
Rec(Left.right, Right.left);
}
