本文共 1179 字，大约阅读时间需要 3 分钟。

101. 对称树检查

问题描述

给定一个二叉树，检查它是否是镜像对称的，即是否关于其中心对称。

示例

• 对称树：[1,2,2,3,4,4,3]结构：

  1 / \2   2  / \ / \ 3  4 4  3

• 非对称树：[1,2,2,null,3,null,3]结构：

  1 / \2   2  /   \ null null   /   \  3     3

解决方案

方法思路

使用队列来逐层检查树的对称性。将根节点的左、右子节点分别入队。然后，依次取出队列中的节点，比较它们的值及左右、右子节点的位置，确保左右子树对称。

代码实现

class Solution {    bool isSymmetric(TreeNode* root) {        if (root == NULL) return true;        queue
   
     q1, q2;        q1.push(root->left);        q2.push(root->right);        while (!q1.empty() && !q2.empty()) {            TreeNode* left = q1.front();            q1.pop();            TreeNode* right = q2.front();            q2.pop();            if (left == NULL && right == NULL) continue;            if (left == NULL || right == NULL) return false;            if (left->val != right->val) return false;            q1.push(left->left);            q1.push(left->right);            q2.push(right->right);            q2.push(right->left);        }        return true;    }}
   

代码解释

优化提示

• 自然语言：避免使用过于正式的技术术语，保持语言流畅。
• 结构优化：使用小标题和分段，使内容易于阅读。
• 关键词优化：增加相关关键词，如“对称性检查”、“镜像树”等。

通过以上优化，内容更具可读性和搜索引擎友好性。

转载地址：http://pfir.baihongyu.com/