LeetCode.100_[树]_相同的数

文章目录

• 1.题目
• 2.思路
• 3.代码实现
• 4.代码简化

1.题目

2.思路

递归，发现不同一直返回false,相则继续验证

3.代码实现

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        boolean flag = true;    
		if(p == null && q != null) 
			return false;	
		else if(p != null && q == null) 
			return false;	
		else if(p == null && q == null)
			return true;
		if(p.val != q.val)
			flag =  false;
		else
			flag = true;
		if(!isSameTree(p.left, q.left))
			return false;
		if(!isSameTree(p.right, q.right))
			return false;
		return flag;
    }
}

4.代码简化

public boolean isSameTree(TreeNode p, TreeNode q) {
    if(p==null && q==null){
        return true;
    }

    if(p!=null && q!=null && p.val==q.val  ){
        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    }else {
        return false;
    }
}

• 点赞
• 收藏
• 分享
• • 文章举报

水水汪 发布了25 篇原创文章 · 获赞 0 · 访问量 268 私信 关注

标签：right,false,相同,isSameTree,&&,return,null,LeetCode.100
来源： https://blog.csdn.net/qq_41984731/article/details/104610352