力扣第100题

一、题目： 相同的树

二、题目解析：

        改题属于简单题,只需要同时遍历两颗树,遍历过程中判断val是否相等或者同时为null即可
遍历的方法有多种，可以选择DFS里的先序遍历,中序遍历,后序遍历,或者BFS,本质考察二叉树的遍历

三、代码如下：

    public boolean isSameTree(TreeNode p, TreeNode q) {
        //判断左右子树是否同时为空
        if(p==null&&q==null){
            return true;
        }
        //如果有一个为空,或者左右子树根节点不相等,则返回false
        if(p==null || q==null || p.val!=q.val){
            return false;
        }
        //递归判断左右子树
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    }

四、测试

五、结束