（每日一练c++）CC48 对称的二叉树

描述

给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）
例如：                                 下面这棵二叉树是对称的

下面这棵二叉树不对称。
 

数据范围：节点数满足 0≤n≤10000 \le n \le 10000≤n≤1000，节点上的值满足 ∣val∣≤1000|val| \le 1000∣val∣≤1000

要求：空间复杂度 O(n)O(n)O(n)，时间复杂度 O(n)O(n)O(n)

备注：

你可以用递归和迭代两种方法解决这个问题

示例1

输入：

{1,2,2,3,4,4,3}

返回值：

true

示例2

输入：

{8,6,9,5,7,7,5}

返回值：

false

class Solution {
public:
    bool isSymmetrical(TreeNode* pRoot)
    {
    	if(pRoot == NULL) return true;
		return helper(pRoot->left,pRoot->right);
    }
    
    bool helper(TreeNode* l ,TreeNode* r){
        if(l == NULL && r == NULL) return true;
        if(l == NULL || r == NULL) return false;
        return l->val == r->val && helper(l->left,r->right) && helper(l->right , r->left);
    }
};