101. 对称二叉树(递归法)

一：题目：

给你一个二叉树的根节点 root ， 检查它是否轴对称。

二：代码：

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

三：结果：