剑指offer28

最新推荐文章于 2024-03-19 10:30:28 发布

椎名丶真白

最新推荐文章于 2024-03-19 10:30:28 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/hikaru0123/article/details/80039803

剑指offer 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种检查二叉树是否为镜像对称的方法。通过递归比对每个节点的值及其左右子节点，实现了一个简洁有效的C++程序。示例中构造了一个特定的二叉树并验证其对称性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;

struct TreeNode {
	TreeNode* left;
	TreeNode* Right;
	double value;
};

bool checkin(TreeNode* a, TreeNode* b) {
	if (a == b&&b == NULL) return true;
	if (!a&&b || a && !b) return false;
	return (a->value == b->value) && checkin(a->left, b->Right) && checkin(a->Right, b->left);
}

bool  check(TreeNode *t) {
	if (!t||t&&!t->left||t&&!t->Right) return false;
	return checkin(t->left,t->Right);
}

int main() {
	TreeNode *t = new TreeNode();
	t->value = 1;
	t->left = new TreeNode();
	t->left->value = 2;
	t->Right = new TreeNode();
	t->Right->value = 2;
	t->left->left = new TreeNode();
	t->left->left->value = 3;
	t->Right->Right = new TreeNode();
	t->Right->Right->value = 3;
	cout << (check(t) == true) << endl;
	return 0;
}