LeetCode [Symmetric Tree]

题目：

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

判断一棵二叉树是否是镜像的，主要思路是基于对当前节点的判断之后进行递归，对于非递归方式暂未实现。

代码如下：

    bool isSymmetric(TreeNode* root)
    {
        if(!root) return true;

        if (root->left && root->right)
        {
            if(root->left->val == root->right->val)
                return isSymmetricHelper(root->left, root->right);
            else return false;
        }
        else if(!root->left && !root->right) return true;
        else return false;
    }

    bool isSymmetricHelper(TreeNode * p, TreeNode * q)
    {
        if(!p && !q) return true;
        else if(p && q)
        {
            if(p->val == q->val) 
                return isSymmetricHelper(p->left, q->right) && isSymmetricHelper(p->right, q->left);
            else return false;
        }
        else return false;
    }