力扣101.对称二叉树

Java相关内容
由于未提供博客具体内容,无法生成包含关键信息的摘要。
class Solution {
    public boolean isSymmetric(TreeNode root) {
        return check(root, root);  
    }

    public boolean check(TreeNode p, TreeNode q){
        if(p == null && q == null){
            return true;
        }
        else if(p == null || q == null){
            return false;
        }
        else{
            return p.val == q.val && check(p.left, q.right) && check(p.right, q.left);
        }
    }
}
### 力扣(LeetCode)对称二叉树问题的 C++ 实现 以下是基于引用内容以及常见算法设计的一种解决方法,用于判断给定的二叉树是否是对称的。 #### 方法概述 可以通过层次遍历来验证一棵二叉树是否对称。具体来说,可以利用单个队列存储节点并按照特定顺序访问它们。每次从队列中取出两个节点进行比较,确保这两个节点满足镜像关系的要求[^3]。 #### 代码实现 以下是一个完整的 C++ 实现: ```cpp #include <queue> using namespace std; // 定义二叉树结构体 struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; bool isSymmetric(TreeNode* root) { if (!root) return true; // 如果根为空,则认为是对称的 queue<TreeNode*> q; q.push(root->left); q.push(root->right); while (!q.empty()) { TreeNode* L = q.front(); q.pop(); TreeNode* R = q.front(); q.pop(); if (!L && !R) continue; // 左右都为空,继续下一轮 if (!L || !R) return false; // 只有一个为空,不对称 if (L->val != R->val) return false; // 值不相等,不对称 // 按照镜像顺序加入队列 q.push(L->left); q.push(R->right); q.push(L->right); q.push(R->left); } return true; // 所有节点均通过检验 } ``` #### 关键点解析 1. **边界条件处理**:当输入的 `root` 是空时,返回 `true` 表示该情况下的二叉树对称的。 2. **队列操作逻辑**:使用一个队列按顺序交替存储左子和右子中的对应节点,并逐一比较这些节点是否具有相同的值。 3. **终止条件**:一旦发现任何一对节点不符合镜像关系,立即返回 `false`;如果整个过程顺利完成而未发现问题,则最终返回 `true`。 此解法的时间复杂度为 O(n),其中 n 是二叉树中的节点总数,因为每个节点仅被访问一次。空间复杂度取决于使用的队列大小,在最坏情况下可能达到 O(w),w 是的最大宽度。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值