剑指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);
}
判断二叉树是否是镜像的。
//对称的二叉树;
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);
}
相关文章推荐
- 剑指Offer 面试题28:判断一棵二叉树是否镜对称 Java代码实现
- 【剑指Offer】面试题59:对称二叉树
- 数据结构-剑指offer-对称的二叉树
- 剑指offer53--判断对称二叉树
- 剑指offer-----判断二叉树是否对称(java版)
- 剑指offer--对称的二叉树
- 剑指Offer 面试题28 对称的二叉树
- 剑指offer59题(对称的二叉树)
- 剑指Offer面试题59:对称二叉树 Java实现
- 剑指offer-面试题59-对称的二叉树
- 剑指offer_二叉树---对称的二叉树
- 剑指offer_对称二叉树
- 剑指offer---对称的二叉树
- 剑指offer---对称的二叉树
- 剑指offer 对称的二叉树
- 剑指offer-对称的二叉树
- 剑指Offer_58_对称的二叉树
- 剑指offer-面试题59:对称的二叉树
- 剑指Offer--059-对称的二叉树
- 【剑指offer】判断是否是对称的二叉树