您的位置:首页 > 编程语言 > Java开发

leetcode(java):100 Same Tree

2015-05-06 09:19 381 查看
public class SameTree {
public class TreeNode 
{
   int val;
   TreeNode left;
   TreeNode right;
   TreeNode(int x) { val = x; }
}
public boolean isSameTree(TreeNode p, TreeNode q) {

        if (p == null && q == null) {
return true;
}

        if (p == null && q != null || p !=null && q == null || p.val != q.val) {
return false;
}

        return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);

    }

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: