本文共 860 字，大约阅读时间需要 2 分钟。

解法：递归

思想

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);    }};