二叉树oj ----＞ 判断两棵树是否相同

Posted 2021-12-06 ohana！

题目要求：

 

 解题思路：

• 判断是否都为空树
• 判断是否为一个为空树，另一个不为空树
• 两个树都不为空树的时候，先判断值是否相同，接着利用递归进行一步一步的判断，当所有条件都满足时，才会返回true，反之为false

 解题代码：
 

        //如果两棵树都为空
        if(p == null && q == null){
            return true;
        }
        //如果两棵树，一棵树为空，另一棵树不为空
        if ((p != null && q == null) || (q != null && p == null)){
            return false;
        }
        
        //如果两棵树都不为空
        return p.val == q.val && 
               isSameTree(p.left,q.left) && 
               isSameTree(p.right,q.right);