Skip to content

Commit ce7ca13

Browse files
authored
Create same-tree.java and Updated README.md (#143)
* update README file with Same-Tree problem * create same-tree.java * change file name to Same-Tree.java * change file name to Same-Tree.java * modify link to Same-Tree.java
1 parent 7aa77fc commit ce7ca13

File tree

2 files changed

+43
-1
lines changed

2 files changed

+43
-1
lines changed

Java/Same-Tree.java

Lines changed: 42 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,42 @@
1+
/**
2+
* Definition for a binary tree node.
3+
* public class TreeNode {
4+
* int val;
5+
* TreeNode left;
6+
* TreeNode right;
7+
* TreeNode() {}
8+
* TreeNode(int val) { this.val = val; }
9+
* TreeNode(int val, TreeNode left, TreeNode right) {
10+
* this.val = val;
11+
* this.left = left;
12+
* this.right = right;
13+
* }
14+
* }
15+
*/
16+
17+
18+
class Solution {
19+
public boolean isSameTree(TreeNode p, TreeNode q) {
20+
if (p == null && q == null) {
21+
return true;
22+
}
23+
else if (p == null) {
24+
return false;
25+
}
26+
else if (q == null) {
27+
return false;
28+
}
29+
else {
30+
if (p.val != q.val) {
31+
return false;
32+
}
33+
else {
34+
boolean left = isSameTree(p.left, q.left);
35+
boolean right = isSameTree(p.right, q.right);
36+
37+
return left && right;
38+
}
39+
}
40+
}
41+
}
42+

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -228,7 +228,7 @@ Check out ---> [Sample PR](https://github.com/codedecks-in/LeetCode-Solutions/pu
228228
| # | Title | Solution | Time | Space | Difficulty | Tag | Note |
229229
| ---- | --------------------------------------------------------------------------------------------------------------- | ---------------------------------------------------------------------------------------------------------------- | ----------- | ----------- | ---------- | ---------------------------------------------- | ---- |
230230
| 094 | [Binary Tree Inorder Traversal](https://leetcode.com/problems/binary-tree-inorder-traversal/) | [Java](./Java/binary-tree-inorder-traversal.java) <br> [Python](./Python/Iterative-Inorder-tree-traversal) | _O(n)_ | _O(logn)_ | Medium | Binary Tree, Stack, HashTable | |
231-
| 100 | [Same Tree](https://leetcode.com/problems/same-tree/) | [Python](./Python/100.SymmetricTree.py) | _O(n)_ | _O(n)_ | Easy | Tree, Depth-first Search | |
231+
| 100 | [Same Tree](https://leetcode.com/problems/same-tree/) | [Python](./Python/100.SymmetricTree.py)<br>[Java](./Java/Same-Tree.java) | _O(n)_ | _O(n)_ | Easy | Tree, Depth-first Search | |
232232
| 101 | [Symmetric Tree](https://leetcode.com/problems/symmetric-tree/) | [Java](./Java/symmetric-tree.java)<br>[Python](./Python/101.SymmetricTree.py) | _O(n)_ | _O(n)_ | Easy | Tree, Breadth-first Search, Depth-first Search | |
233233
| 144 | [Binary Tree Preorder Traversal](https://leetcode.com/problems/binary-tree-preorder-traversal/) | [Java](./Java/binary-tree-preorder-traversal.java) | _O(n)_ | _O(logn)_ | Medium | Binary Tree, Stack | |
234234
| 145 | [Binary Tree Postorder Traversal](https://leetcode.com/problems/binary-tree-postorder-traversal/) | [Java](./Java/binary-tree-postorder-traversal.java) | _O(n)_ | _O(logn)_ | Hard | Binary Tree, Stack | |

0 commit comments

Comments
 (0)