对称二叉树

最新推荐文章于 2025-08-02 23:46:48 发布

同学，好好学习

最新推荐文章于 2025-08-02 23:46:48 发布

阅读量271

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题文章标签：单片机 stm32 物联网 mcu 嵌入式硬件数据结构 C

本文链接：https://blog.csdn.net/angelxiaolei/article/details/143998649

LeetCode刷题专栏收录该内容

6 篇文章

订阅专栏

1 题目描述：

在这里插入图片描述

2 解题思路：

利用递归方式，判断当前根节点的左节点和右节点的情况。

3 代码详情：

/* 对称二叉树 */
#include <stdio.h>
#include <string.h>
#include <stdlib.h>


struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
};
bool isSymmetric(struct TreeNode* root);
bool IsMirror(TreeNode* t1, TreeNode* t2);

bool isSymmetric(struct TreeNode* root) {

	return IsMirror(root,root);
}
bool IsMirror(TreeNode* t1, TreeNode* t2)
{
	if (t1 == NULL && t2 == NULL) {
		return	true;
	}
	if (t1 == NULL || t2 == NULL) {
		return false;
	}
	return (t1->val == t2->val) && IsMirror(t1->right, t2->left) && IsMirror(t1->left, t2->right);
}

int main()
{
	TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
	root->val = 1;

	root->left = (TreeNode*)malloc(sizeof(TreeNode));
	root->left->left = NULL;
	root->left->right = NULL;
	root->left->val = 2;
	root->right = (TreeNode*)malloc(sizeof(TreeNode));
	root->right->left = NULL;
	root->right->right = NULL;
	root->right->val = 2;


	bool flag = isSymmetric(root);

	return 0;
}