美文网首页
两棵树是否完全相等

两棵树是否完全相等

作者: 第六象限 | 来源:发表于2018-03-09 15:53 被阅读0次
    public class Solution {
        public boolean isSameTree(TreeNode p, TreeNode q) {
            if(p==null&&q==null){
                return true;}
            if((p==null&&q!=null)||(p!=null&&q==null))
            {
                return false;
            }
            if(p.val!=q.val){
                return false;}
            return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
        }
    }

    相关文章

      网友评论

          本文标题:两棵树是否完全相等

          本文链接:https://www.haomeiwen.com/subject/bwzpfftx.html