100. 相同的树

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/same-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

相同树；同结构，同值。遍历树，直到叶子节点，这个过程中的每个节点都比较值。

    public boolean isSameTree(TreeNode p, TreeNode q) {
        // 其中有一到null,判断此时是否都已经是null
        if(p==null || q==null) {
            return q==p;
        }

        if(p.val != q.val) {
            return false;
        }

        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);


    }