private static LeetCode156TreeNode Helper(LeetCode156TreeNode root) { if (root == null) { return(null); } if (root.left == null) { newNode = root; return(root); } var left = Helper(root.left); left.left = root.right; left.right = root; root.left = null; root.right = null; return(left.right); }
public static LeetCode156TreeNode UpsideDownBinaryTree(LeetCode156TreeNode root) { Helper(root); return(newNode); }
public LeetCode156TreeNode(int val = 0, LeetCode156TreeNode left = null, LeetCode156TreeNode right = null) { this.val = val; this.left = left; this.right = right; }