您的位置：首页 > 其它

100. Same Tree

2016-06-04 05:36 232 查看
逻辑：

1.如果两者同时为空，返回true

2.如果任一为空，返回false(因为已经判断过不可能同时为空了)

3.如果两者值不相等，返回false

4.两树的左子树和右子树都是同一棵树，递归

public boolean isSameTree(TreeNode p, TreeNode q) {
if(p == null && q == null) {
return true;
}
if(p == null || q == null) {
return false;
}
if(p.val != q.val) {
return false;
}
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航