题解 | #判断二叉树是否对称#
判断二叉树是否对称
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); } }
关键点:二叉树是否对称并不是单纯的左子节点和右子节点数值相等,而是图形上的对称关系。