剑指offer（C++）——对称的二叉树

最新推荐文章于 2024-07-08 13:18:37 发布

YF_Li123

最新推荐文章于 2024-07-08 13:18:37 发布

阅读量509

点赞数

分类专栏：剑指offer c++版文章标签：剑指offerC++ 二叉树对称

本文链接：https://blog.csdn.net/YF_Li123/article/details/70232012

版权

剑指offer c++版专栏收录该内容

24 篇文章 3 订阅

订阅专栏

本文介绍如何用C++解决剑指offer中关于判断二叉树是否对称的问题，通过比较二叉树的左右子树镜像来确定对称性。

摘要由CSDN通过智能技术生成

题目描述

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :val(x), left(NULL), right(NULL) {}
};

/*思路：模仿前序遍历构建一个对称前序遍历
对称前序遍历：先访问根结点，然后访问右子结点，在访问左子结点。遍历的同时和前序遍历结果进行比较*/
class Solution {
public:
	bool isSymmetrical(TreeNode* pRoot)
	{
		return isSymmetrical(pRoot, pRoot);
	}

	bool isSymmetrical(TreeNode* pRoot1, TreeNode* pRoot2)
	{
		if (pRoot1 == NULL&&pRoot2 == NULL)
			return true;
		if (pRoot1 == NULL || pRoot2 == NULL)
			return false;
		if (pRoot1->val != pRoot2->val)
			return false;
		return isSymmetrical(pRoot1->left, pRoot2->right) && isSymmetrical(pRoot1->right, pRoot2->left);
	}
};