Programming/Algorithm
[leetcode] SameTree
읽고 쓰는 개발자
2020. 11. 29. 16:29
https://leetcode.com/problems/same-tree/
Same Tree - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
import exam.TreeNode;
public class SameTree {
public static boolean isSameTree(TreeNode p, TreeNode q) {
if(p == null && q == null) return true;
else if(p == null || q == null) return false;
else if(p.val != q.val) return false;
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}
}