题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
思路:
将两棵树同时输入到函数中,检查对应节点是否相同。
class Solution {
public:
bool isSymmetrical(TreeNode* pRoot)
{
return check(pRoot, pRoot);
}
bool check(TreeNode *root1, TreeNode *root2)
{
if (root1 == NULL && root2 == NULL)
return true;
if (root1 == NULL || root2 == NULL)
return false;
if (root1->val != root2->val)
return false;
return check(root1->left, root2->right) && check(root1->right, root2->left);
}
};