101. 对称二叉树

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

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

 bool isSymmetric(TreeNode* root) {
 }

class Solution {
public:
    bool _isSymmetric(TreeNode* left, TreeNode* right)
    {
        //两个都为空则对称
        if(left == nullptr && right == nullptr)
            return true;
        
        //其中有一个为空，不对称
        if(left == nullptr || right == nullptr)
            return false;
        
        //两个都不为空，值不同则不对称
        if(left->val != right->val)
            return false;
		
        //继续递归到左右子树的左节点和右节点，注意是对称的节点比较
        return _isSymmetric(left->left, right->right) &&
                _isSymmetric(left->right, right->left);
    }
 
    bool isSymmetric(TreeNode* root) {
        if(root == nullptr)
            return true;
 
        return _isSymmetric(root->left, root->right); //交给子函数去递归
    }
};