剑指offer-对称的二叉树

最新推荐文章于 2022-04-18 15:24:45 发布

奋斗不悔

最新推荐文章于 2022-04-18 15:24:45 发布

阅读量210

点赞数

分类专栏：剑指offer 文章标签：二叉树

本文链接：https://blog.csdn.net/ccnnli/article/details/77540432

版权

剑指offer 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

题目：

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

//对称的二叉树；
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);
}