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行。但为了可读性仍然保持较复杂的代码。

你可能感兴趣的:(Easy-题目7:100. Same Tree)