Same Tree problem on leetcode

Problem Description:

Source Code:

we can solve this problem using just one line code, like this:

public boolean isSameTree(TreeNode p, TreeNode q) {
return p == null || q == null ? p == null && q == null : p.val != q.val ? false : isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}

Although the solution is clean, However, it is difficult to read. Don't worry, we can rewrite it to a more understandable form, like this:

public boolean isSameTree(TreeNode p, TreeNode q) {
if (p == null || q == null) return p == null && q == null;
else if (p.val == q.val) return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
else return false;
}

cnblogs did a bad job on support for Markdown, you can find a more beautiful composing here