Skip to content

Commit 07da38a

Browse files
add 01-June - update inversion
1 parent c29f745 commit 07da38a

File tree

1 file changed

+12
-13
lines changed

1 file changed

+12
-13
lines changed

june_challange/src/InvertBinaryTree.java

+12-13
Original file line numberDiff line numberDiff line change
@@ -27,23 +27,22 @@ public TreeNode invertTree(TreeNode root) {
2727
}
2828

2929
public TreeNode invertTree_recursion(TreeNode root) {
30-
if (root != null)
31-
exchange(root);
32-
return root;
33-
}
30+
if (root == null)
31+
return root;
3432

35-
void exchange(TreeNode node) {
36-
TreeNode temp = node.left;
33+
TreeNode temp = root.left;
3734

38-
node.left = node.right;
39-
node.right = temp;
35+
root.left = root.right;
36+
root.right = temp;
4037

41-
if (node.left != null)
42-
exchange(node.left);
43-
if (node.right != null)
44-
exchange(node.right);
38+
if (root.left != null)
39+
invertTree(root.left);
40+
if (root.right != null)
41+
invertTree(root.right);
42+
43+
return root;
4544
}
46-
45+
4746
public class TreeNode {
4847
int val;
4948
TreeNode left;

0 commit comments

Comments
 (0)