您的位置:首页 > Web前端

剑指offer-对称的二叉树

2017-08-24 19:57 344 查看
题目:

判断二叉树是否是镜像的。

//对称的二叉树;
bool isSymmetrical(BinaryTree *pRoot)
{
return isSymmetrical(pRoot,pRoot);
}
bool isSymmertrical(BinaryTree *pRoot1, BinaryTree *pRoot2)
{
if (pRoot1 == NULL&&pRoot2 == NULL)
return true;
if (pRoot1 == NULL || pRoot2 == NULL)
return false;
if (pRoot1->data != pRoot2->data)
return false;
return isSymmertrical(pRoot1->left, pRoot2->right) && isSymmertrical(pRoot1->right, pRoot2->left);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: