剑指offer Leetcode 28.对称的二叉树

解法：递归

思想

    2         2
   / \       / \
  3   4     4   3
 / \ / \   / \ / \
8  7 6  5 5  6 7  8

1.怎么判断一棵树是不是对称二叉树？ 答案：如果所给根节点，为空，那么是对称。如果不为空的话，当他的左子树与右子树对称时，他对称

2.那么怎么知道左子树与右子树对不对称呢？在这我直接叫为左树和右树 答案：如果左子的值等于右子，左树的左孩子与右树的右孩子对称，左树的右孩子与右树的左孩子对称，那么这个左树和右树就对称。

仔细读这句话，是不是有点绕？怎么感觉有一个功能A我想实现，但我去实现A的时候又要用到A实现后的功能呢？

当你思考到这里的时候，递归点已经出现了： 递归点：我在尝试判断左树与右树对称的条件时，发现其跟两树的孩子的对称情况有关系。

复杂度

代码

class Solution {
    
    
public:
    bool isSymmetric(TreeNode* root) {
    
    
        if(root == NULL)
            return true;
        // 这里直接传入左子和右子，就不用判断root的值了
        return helper(root->left, root->right);
    }

    bool helper(TreeNode* a, TreeNode* b){
    
    
        if(a == NULL && b == NULL)
            return true;
        else if(a == NULL || b == NULL)
            return false;
        else    
            return a->val == b->val && helper(a->left, b->right) && helper(a->right, b->left);
    }
};