请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
树的递归问题要优先考虑 根为NULL
本题如果左子树的根和右子树的根都为NULL,返回1;若有一个子树根为NULL,返回0;
判断 左右子树根结点是否相同;然后递归判断
AC代码
/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};
*/
class Solution {
public:
bool judge(TreeNode* l,TreeNode* r){
if(l==NULL&&r==NULL)return 1;
if(l==NULL||r==NULL)return 0;
if(l->val!=r->val)
return 0;
return judge(l->left,r->right)&&judge(l->right,r->left);
}
bool isSymmetrical(TreeNode* pRoot)
{
if(pRoot==NULL)return 1;
return judge(pRoot->left,pRoot->right);
}
};