关闭

Easy-题目7:100. Same Tree

197人阅读 评论(0) 收藏 举报
分类:

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:55968次
    • 积分:3198
    • 等级:
    • 排名:第10679名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论