Easy-题目7:100. Same Tree

题目原文:
Given two binary trees, write a function to check if they are equal or not.
题目大意:
判断两个二叉树是不是全等的。
题目分析:
(1) 若两树都空,则全等。
(2) 若一树空一树不空,则不全等。
(3) 若两树的根节点对应的值不同则不全等。
(4) 递归判断左子树和右子树是否相等。
源码:(language:java)

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

成绩:
0ms,beats14.78%.众数0ms,85.22%
Cmershen的碎碎念:
其实本题的ac代码可以进一步简化,甚至简化到1行。但为了可读性仍然保持较复杂的代码。

阅读更多
版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs https://blog.csdn.net/cmershen/article/details/51540539
个人分类: Leetcode
上一篇Easy-题目6:283. Move Zeroes
下一篇Easy-题目8:242. Valid Anagram
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭