class Solution {public boolean isSymmetric(TreeNode root) {return isMirror(root, root);}private boolean isMirror(TreeNode left, TreeNode right) {if (left == null && right == null) {return true;}if (left == null || right == null) {return false;}if (left.val != right.val) {return false;}// 左节点的左子树和右节点的右子树要对称,左节点的右子树和右节点的左子树也要对称// 递归出来都是true,则二叉树是对称的。return isMirror(left.left, right.right) && isMirror(left.right, right.left);}}
