题目:
判断二叉树是否是镜像的。
//对称的二叉树;
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);
}
本文介绍了一种判断二叉树是否对称的方法。通过对二叉树进行递归比较,检查左右子树是否为镜像对称。此算法首先确认两个根节点是否同时为空,再检查节点值是否相等,并递归比较左子树与右子树。
286

被折叠的 条评论
为什么被折叠?



