标签:
有个问题,就是不能和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); } }
标签:
原文地址:http://www.cnblogs.com/jiajiaxingxing/p/4565044.html