首页 > 其他 > 详细

LeetCode(100):Same Tree

时间:2016-03-01 21:00:12      阅读:169      评论:0      收藏:0      [点我收藏+]

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.

题意:判断两棵树相同位置的val值是否相同。

思路:采用递归的方法。

代码:

public class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        
        if(p==null&&q==null)
            return true;
        if(p==null&&q!=null)
            return false;
        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;
    }
}

LeetCode(100):Same Tree

原文:http://www.cnblogs.com/Lewisr/p/5232188.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!