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); }