categories: [Blog,Algorithm]

剑指 Offer 28. 对称的二叉树

难度简单134
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
1<br /> / \<br /> 2 2<br /> / \ / \<br />3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
1<br /> / \<br /> 2 2<br /> \ \<br /> 3 3

示例 1：
输入：root = [1,2,2,3,4,4,3]
输出：true

示例 2：
输入：root = [1,2,2,null,3,null,3]
输出：false 

  1. /**
  2.  * Definition for a binary tree node.
  3.  * public class TreeNode {
  4.  *     int val;
  5.  *     TreeNode left;
  6.  *     TreeNode right;
  7.  *     TreeNode(int x) { val = x; }
  8.  * }
  9.  */
  10. class Solution {
  11.     public boolean isSymmetric(TreeNode root) {
  12.         if(root==null){
  13.             return true;
  14.         }
  16.         return helper(root,root);//helper(root.left,root.right); //都可以
  17.     }
  18.     public boolean helper(TreeNode left,TreeNode right) {
  19.         if(left==null&&right==null){
  20.             return true;
  21.         }
  22.         else if(left!=null&&right!=null){
  23.            return (left.val==right.val)&&helper(left.left,right.right)
  24.                &helper(left.right,right.left);
  25.         }
  26.         return false;
  27.     }   
  28. }

等价版

  1. public boolean isSymmetric(TreeNode root) {
  2.         return root == null ? true : recur(root.left, root.right);
  3.     }
  4.     boolean recur(TreeNode L, TreeNode R) {
  5.         if(L == null && R == null) return true;
  6.         if(L == null || R == null || L.val != R.val) return false;
  7.         return recur(L.left, R.right) && recur(L.right, R.left);
  8.     }
  10. 作者：jyd
  11. 链接：https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/solution/mian-shi-ti-28-dui-cheng-de-er-cha-shu-di-gui-qing/