题目
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 对称二叉树的判断
/**
* 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 is_e(TreeNode* nodel, TreeNode* noder)
{
if(!nodel && !noder) return true;
if(!nodel || !noder) return false;
if(nodel->val == noder->val)
{
return is_e(nodel->left, noder->right) && is_e(nodel->right, noder->left);
}
return false;
}
bool isSymmetric(TreeNode* root) {
if(!root) return true;
return is_e(root->left, root->right);
}
};