剑指 offer 面试题 28 对称的二叉树（递归）

对称的二叉树

个人博客

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

题解

• 递归

  • 复杂度分析
    • 时间复杂度O(n)
    • 空间复杂度O(n)
  • 将树的左子节点与右子节点递归比较

  /**
   * Definition for a binary tree node.
   * public class TreeNode {
   *     int val;
   *     TreeNode left;
   *     TreeNode right;
   *     TreeNode(int x) { val = x; }
   * }
   */
  class Solution {
       
      public boolean isSymmetric(TreeNode ro