码迷,mamicode.com
首页 > 其他好文 > 详细

Symmetric Tree

时间:2015-06-10 06:31:42      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:

有个问题,就是不能和same tree一样光看root 做recursive

而是必须比较左右节点,因为对称是指整个树

否则就会出现 1 2 2 # 3 3

public class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root==null) return true;
        
        return isSymmetric(root.left, root.right) ;
    }
    private boolean isSymmetric(TreeNode r, TreeNode l){
        if(r==null) return l==null;
        if(l==null) return r==null;
        if(r.val!=l.val) return false;
        return isSymmetric(l.left,r.right) && isSymmetric(l.right,r.left);
    }
}

 

Symmetric Tree

标签:

原文地址:http://www.cnblogs.com/jiajiaxingxing/p/4565044.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!