您当前位置：首页 > php开源 > php教程 > [置顶] 【LeetCode】100. Same Tree 解题报告

[置顶] 【LeetCode】100. Same Tree 解题报告

来源：程序员人生发布时间：2016-06-04 16:07:36 阅读次数：2470次

转载请注明出处：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

判断两个2叉树是不是1样（结构1样，每一个对应的结点的值也是1样）。

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);
    }

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

bingo~~

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 VS2010使用c++、gSOAP调用WebService 图文教程

下一篇 [JavaScript] 7.JS JSON

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点