《剑指Offer——对称的二叉树》代码

• 前言
• 一、示例
• 二、代码解析
• • 1.新建.cpp文件
  • • 代码如下（示例）：

//==================================================================
// 《剑指Offer——对称的二叉树》代码
// 题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和
// 它的镜像一样，那么它是对称的。
//==================================================================

*************************************************************************/

//==================================================================
// 《剑指Offer——对称的二叉树》代码
// 题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和
// 它的镜像一样，那么它是对称的。
//==================================================================

#include
using namespace std;

struct TreeNode
{
	int val;
	TreeNode* left;
	TreeNode* right;
};

bool isSymmerical1(TreeNode* root1, TreeNode* root2)
{
	if (root1 == nullptr && root2 == nullptr)
	{
		return true;
	}
	if (root1 == nullptr || root2 == nullptr|| root1->val != root2->val)
	{
		return false;
	}

	return isSymmerical1(root1->left, root2->right) && isSymmerical1(root1->right, root2->left);
}


bool isSymmetric1(TreeNode* root)
{
	return isSymmerical1(root, root);
}

int main()
{
	return 0;
}