算法 - 判断两个二叉树是否相同

<span style="font-size:14px;">public class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p == null && q == null) {
            return true;
        } 
        else if(p == null || q == null) {
            return false;
        }
        return (p.val== q.val) && (isSameTree(p.left, q.left)) && (isSameTree(p.right, q.right));
    }
}</span>

核心思想

用if去对应事件发生的各种情况时，哪些情况放前面、哪些情况放后面是有严格的逻辑在里面，不能随意放置！

带返回值的递归函数在return中直接进行运算需要掌握