题解 | #判断二叉树是否对称#
判断二叉树是否对称
http://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1
class Solution {
public boolean isSymmetric(TreeNode root) {
return root==null?true: recur(root.left,root.right);
}
private boolean recur(TreeNode L,TreeNode R){
if(L==null&&R==null) return true;
if(L==null||R==null||L.val!=R.val) return false;
return recur(L.left,R.right)&&recur(R.left,L.right);
}
}关键点：二叉树是否对称并不是单纯的左子节点和右子节点数值相等，而是图形上的对称关系。
查看10道真题和解析