【LeetCode-101】 Symmetric Tree(C++)

题目要求：判断一棵二叉树是不是轴对称。

解题方法：递归的方法（用循环实现现在不想写，有点困，等回头写了之后再来改博客）

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    bool isSymmetric(TreeNode* root) {        if(root==NULL)            return true;        if(root->left!=NULL&&root->right!=NULL)            return isTwo(root->left,root->right);        if(root->left==NULL&&root->right==NULL)            return true;        return false;    }private:    bool isTwo(TreeNode* a,TreeNode* b){        if(a==NULL&&b==NULL)            return true;        if(a!=NULL&&b!=NULL){        if(a->val!=b->val)           return false;        else if(a->left==NULL&&a->right==NULL&&b->left==NULL&&b->right==NULL)          return true;        else{            if(isTwo(a->left,b->right)&&isTwo(a->right,b->left))               return true;        }        }        return false;    }};