【LeetCode】100. Same Tree 解题报告

原创 2016年05月30日 22:06:42

转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51541570


Subject

出处:https://leetcode.com/problems/same-tree/


Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.


Explain

判断两个二叉树是否一样(结构一样,每个对应的结点的值也是一样)。


Solution

solution 1

递归遍历

    /**
     * 0ms
     * 
     * @param p
     * @param q
     * @return
     */
    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 isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        } else {
            return false;
        }
    }

方法简单死了~


solution 2

https://leetcode.com/discuss/69708/one-line-java-solution

public boolean isSameTree2(TreeNode p, TreeNode q) {
        return (p != null && q != null && p.val == q.val
                && isSameTree2(p.left, q.left) && isSameTree2(p.right, q.right))
                || (p == null && q == null);
    }

该方法只是方法一的变形。虽然只是一句话,但是没有方法一结构清晰。


bingo~~

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Leetcode 树 Same Tree

本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie Same Tree  Total Accepted: 15922 Total Sub...

leetcode 65: Same Tree

Same TreeSep 3 '12 Given two binary trees, write a function to check if they are equal or not...
  • xudli
  • xudli
  • 2013-01-30 17:05
  • 5497

LeetCode: Same Tree

Given two binary trees, write a function to check if they are equal or not. Two binary trees are ...

[LeetCode]100.Same Tree

【题目】 Same Tree  Total Accepted: 4943 Total Submissions: 11464My Submissions Given two binary...

Same Tree -- LeetCode

原题链接: http://oj.leetcode.com/problems/same-tree/  这道题是树的题目,属于最基本的树遍历的问题。问题要求就是判断两个树是不是一样,基于先序,中序或者后序...

leetcode笔记:Same Tree

题目的意思很简单,判断两棵树是否相同,递归,对两棵树的结点进行比较即可。

000713 丰乐种业 后期走势

LeetCode(100)Same Tree

现在开始按照AC率降序刷题,接下来的这几道题目确实都是挺简单的。 题目如下: Given two binary trees, write a function to check if they are...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)