【leetcode】100.(Easy)Same Tree

解题思路:
递归

提交代码:

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

运行结果:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/AXIMI/article/details/84790861