题目描述
请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
牛客网题目链接
解题思路
对称二叉树，即左右两边的数是对称的，因此我们可以从左右两边同时开始判断，如果遇到左边和右边不相等的情况，则不相等；一直到遍历结束，都没有不相等情况，则相等。
即：左子树和右子树相等，右子树和左子树相等。
代码实现
class Solution {
public:
bool isSymmetrical(TreeNode
* pRoot
)
{
return judge(pRoot
,pRoot
);
}
bool judge(TreeNode
*a
,TreeNode
*b
){
if(!a
&&!b
)return true;
if(!a
||!b
)return false;
if(a
->val
!=b
->val
)return false;
return judge(a
->left
,b
->right
)&&judge(a
->right
,b
->left
);
}
};
运行时间：
2ms
占用内存：
524k
