101. 对称二叉树C++

最新推荐文章于 2024-02-16 18:53:22 发布

原创

最新推荐文章于 2024-02-16 18:53:22 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了一种方法来检查给定的二叉树是否是对称的，即根节点的左子树与右子树互为镜像。通过比较根节点的左右子树的对应部分是否相等来确定对称性。

题目描述：给定一个二叉树，检查它是否是镜像对称的。

解题思路：二叉树要想对称，根结点的左孩子的右子树要等于根结点的右孩子的左子树；左孩子的左子树要等于右孩子的右子树。

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
   
   
public:
    bool isSymmetric(TreeNode* root) {
   
   
        TreeNode*left,*right;