原始树与翻面树是一样的
写个递归判断原始树与翻面树是不是一样的,
我们递归的第二个参数是翻面树,但是实际上它还没有翻面, 我们不希望再创建一棵树,我们希望在这颗老树上实现翻面的概念,
也就是翻面树的右孩子对应于原始树的左孩子
public boolean isSymmetric(TreeNode root) {return compare(root.left, root.right);}private boolean compare(TreeNode left, TreeNode right) {if (left == null && right == null) {return true;}if (left != null && right != null){return left.val == right.val//比较外侧&& compare(left.left, right.right)//比较内测&& compare(left.right, right.left);}return false;}
