题目

给定两个二叉树，编写一个函数来检验它们是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

思路

    树的题一般采用递归来解决问题，在这题中，只要判断树中每个树都是相同的就可以判定两棵树相等了，代码如下：

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