Leetcode101.对称二叉树

本文主要是介绍Leetcode101.对称二叉树，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

本专栏内容为：leetcode刷题专栏，记录了leetcode热门题目以及重难点题目的详细记录

💓博主csdn个人主页：小小unicorn
⏩专栏分类：Leetcode
🚚代码仓库：小小unicorn的代码仓库🚚
🌹🌹🌹关注我带你学习编程知识

对称二叉树

题目描述
解题思路：
代码解决：
结果与总结：

题目描述

题目来源：Leetcode101.对称二叉树

给你一个二叉树的根节点 root ，检查它是否轴对称。
在这里插入图片描述

解题思路：

要判断某二叉树是否是对称二叉树，则判断其根结点的左子树和右子树是否是镜像对称即可。

因为是镜像对称，所以左子树的遍历方式和右子树的遍历方式是不同的，准确来说，左子树和右子树的遍历是反方向进行的。

代码解决：

//判断镜像位置是否相等
bool travel(BTNode* left, BTNode* right)
{if (left == NULL&&right == NULL)//红蓝轨迹同时遍历到NULL，函数返回return true;if (left == NULL || right == NULL)//红蓝指针中，一个为NULL，另一个不为NULL，即镜像不相等return false;if (left->val != right->val)//红蓝指针指向的结点值不同，即镜像不相等return false;//子问题：左子树遍历顺序：先左后右，右子树遍历顺序：先右后左。若两次遍历均成功，则是对称二叉树return travel(left->left, right->right) && travel(left->right, right->left);
}
//对称二叉树
bool isSymmetric(BTNode* root)
{if (root == NULL)//空树是对称二叉树return true;return travel(root->left, root->right);//判断镜像位置是否相等
}