diff --git a/LeetCode/100. Same Tree/Solution.java b/LeetCode/100. Same Tree/Solution.java new file mode 100644 index 00000000..7fe3eafd --- /dev/null +++ b/LeetCode/100. Same Tree/Solution.java @@ -0,0 +1,29 @@ +/** + * Definition for a binary tree node. + * public class TreeNode { + * int val; + * TreeNode left; + * TreeNode right; + * TreeNode() {} + * TreeNode(int val) { this.val = val; } + * TreeNode(int val, TreeNode left, TreeNode right) { + * this.val = val; + * this.left = left; + * this.right = right; + * } + * } + */ +class Solution { + public boolean isSameTree(TreeNode p, TreeNode q) { + if (p == null && q == null){ + return true; + } + if(p == null || q == null){ + return false; + } + if(p.val!=q.val){ + return false; + } + return isSameTree(p.right,q.right)&& isSameTree(p.left,q.left); + } +} \ No newline at end of file