Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

Commit 8b0f153

Browse files
committed
added task #226 solution
1 parent 91b14d3 commit 8b0f153

File tree

2 files changed

+38
-0
lines changed

2 files changed

+38
-0
lines changed

src/task_226/Solution.java

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
package task_226;
2+
3+
public class Solution {
4+
5+
public TreeNode invertTree(TreeNode root) {
6+
if (root == null) {
7+
return null;
8+
}
9+
invertTree(root.left);
10+
invertTree(root.right);
11+
TreeNode tmp = root.left;
12+
root.left = root.right;
13+
root.right = tmp;
14+
return root;
15+
}
16+
17+
}

src/task_226/TreeNode.java

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
package task_226;
2+
/** Definition for a binary tree node. */
3+
public class TreeNode {
4+
int val;
5+
TreeNode left;
6+
TreeNode right;
7+
8+
TreeNode() {
9+
}
10+
11+
TreeNode(int val) {
12+
this.val = val;
13+
}
14+
15+
TreeNode(int val, TreeNode left, TreeNode right) {
16+
this.val = val;
17+
this.left = left;
18+
this.right = right;
19+
}
20+
21+
}

0 commit comments

Comments
 (0)