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

水水汪

于 2020-03-02 13:56:33 发布

阅读量141

点赞数

分类专栏： LeetCode 文章标签： leetcode java 树结构

本文链接：https://blog.youkuaiyun.com/qq_41984731/article/details/104610352

版权

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

文章目录

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;
    }
}