101. 对称二叉树C++

最新推荐文章于 2024-06-19 21:45:45 发布
原创 最新推荐文章于 2024-06-19 21:45:45 发布 · 214 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

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

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

题目描述：给定一个二叉树，检查它是否是镜像对称的。在这里插入图片描述
解题思路：二叉树要想对称，根结点的左孩子的右子树要等于根结点的右孩子的左子树；左孩子的左子树要等于右孩子的右子树。
代码：
/**
 * 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
最低0.47元/天 解锁文章

200万优质内容无限畅学
对称二叉树c++_【每日编程77期】对称二叉树
weixin_29670781的博客
12-31 250
每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)今日问题：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / \ 2 2 \...
LeetCode 101.对称二叉树 【C++】
qq_52111135的博客
02-17 294
LeetCode 101.对称二叉树 【C++】
对称二叉树（C++）
weixin_42817333的博客
06-06 754
101. 对称二叉树 思路：可以递归实现确定一棵二叉树是否是对称二叉树。
对称二叉树(C++实现)
qq_37285574的博客
06-11 808
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 <方法1>递归方法 #include<iostream> #include<queue> usi
对称的二叉树－C++
了解➔熟悉➔掌握➔精通
02-16 502
// 面试题28：对称的二叉树 // 题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和 // 它的镜像一样，那么它是对称的。 #include #include struct BinaryTreeNode { int m_nValue; BinaryTreeNode *m_pLeft; BinaryTreeNode *m_pRight; }; BinaryTreeNode *CreateBinaryTreeNode(int
算法训练（leetcode）第十二天 | 226. 翻转二叉树、101. 对称二叉树、104. 二叉树的最大深度、111. 二叉树的最小深度
weixin_43872997的博客
06-19 952
LeetCode刷题日记
【C++】每日一题 101 对称二叉树
ZSZ_shsf的博客
03-15 458
空间复杂度：O(n)，其中 n 是二叉树中节点的数量。在递归过程中，系统需要维护递归调用的栈空间，最坏情况下需要存储整棵树的节点信息。时间复杂度：O(n)，其中 n 是二叉树中节点的数量。在最坏情况下，我们需要遍历整个二叉树的节点才能确定是否是轴对称的。给你一个二叉树的根节点 root ， 检查它是否轴对称。
【LeetCode刷题记录】101. 对称二叉树
C_greenbird的博客
05-01 426
给你一个二叉树的根节点 root ， 检查它是否轴对称。输入：root = [1,2,2,3,4,4,3]输出：true输入：root = [1,2,2,null,3,null,3]输出：false树中节点数目在范围 [1, 1000] 内进阶：你可以运用递归和迭代两种方法解决这个问题吗？
101. 对称二叉树 C++
ZJU宁波理工
08-15 199
Leetcode：https://leetcode-cn.com/classic/problems/symmetric-tree/description/ 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / 2 2 / \ / 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 ...
101. 对称二叉树（C++）
ccql's Blog
11-22 398
题目 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 解题思路 运用广度优先算法，判断每层节点的值是否对称，并判断是否左右节点相互对应； 源码 /** * Definition for a binary tree node. * struct TreeNode ...
LeetCode 101. 对称二叉树（C++实现）
邹亮的博客
02-27 367
一、题目描述 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 说明: 如果你可以运用...
Leetcode#101. 对称二叉树,C++实现
认真的虎的博客
03-20 344
目录1. 题目2. 方法一2.1. 代码2.2. 结果 1. 题目 2. 方法一 2.1. 代码 class Solution { public: bool isSymmetric(TreeNode* root) { if(root==NULL) return true; return isSymmetric(root->left,root->...
对称二叉树c++_对称的二叉树
weixin_34896969的博客
01-12 634
代码很简单，关键还是知道怎么样才能判断一个二叉树是否对称，只要采用前序、中序、后序、层次遍历等任何一种遍历方法，分为先左后右和先右后左两种方法，只要两次结果相等就说明这棵树是一颗对称二叉树。迭代版本class Solution {public:bool isSymmetric(TreeNode* root) {if(root==NULL) return true;queue q1,q2;TreeN...
对称的二叉树 — C++实现
Jeaten
09-02 484
题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 牛客网题目链接 解题思路 对称二叉树，即左右两边的数是对称的，因此我们可以从左右两边同时开始判断，如果遇到左边和右边不相等的情况，则不相等；一直到遍历结束，都没有不相等情况，则相等。 即：左子树和右子树相等，右子树和左子树相等。 代码实现 /* struct TreeNode { int val; struct TreeNode *left; struct Tre
【leetcode】对称二叉树c++
mie haha
12-09 256
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 递归： /** * Definition for a binary tree node. * struct TreeNode { * int val;
对称二叉树c++_C++实现平衡二叉树
weixin_31653645的博客
01-12 191
1.概念平衡二叉树(AVL Tree)首先要满足二叉树的定义,如下二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于它的根结点的值；左、右子树也分别为二叉排序树；没有键值相等的节点。平衡度是左子树高度减去右子树高度，平衡度只能是-1,+1,0 下图给出了一个非平衡二叉排序树和平衡二叉排序树 ...
对称二叉树（C++)
qq_74156152的博客
06-13 669
题目描述一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树:1. 二叉树;2. 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的 id 表示节点编号。现在给出一棵二叉树，希望你找出它的一棵子树，。请输出这棵子树的节点数。注意:只有树根的树也是对称二叉树。本题中约定，以节点 T为子树根的一棵“子树”指的是:节点T和它的后代节点构成的二叉树。本题约定: 层次:节点的层次从根开始定义起，根为第一层，根的孩子为第二层。树中任一节。
[T1368] 对称二叉树（C++）
wertycden的博客
05-03 383
如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。如果二叉树是对称的，输出“Yes”,反之输出“No”二叉树用顺序结构给出，若读到#则为空。这道题主要考的是判断二叉树的应用及判断。接下来就是代码了（能AC，头文件用。
对称二叉树c++ 递归
最新发布
09-26
对称二叉树是指一棵二叉树，它的左右两个子树是对称的，即从任一节点开始，左子树和右子树的结构完全一样，只是方向相反。在C++中，我们可以使用递归来检查一个二叉树是否对称。下面是一个简单的递归函数示例： ```cpp // 定义二叉树节点 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; // 判断二叉树是否对称的递归函数 bool isSymmetric(TreeNode* root) { if (root == nullptr || root->left == nullptr && root->right == nullptr) { // 空或只有一个节点的树都是对称的 return true; } // 如果左、右子树都不为空，并且它们的值相等且左右子树也是对称的 if (root->left && root->right && root->left->val == root->right->val && isSymmetric(root->left->left) && isSymmetric(root->right->right)) { return true; } else { return false; // 否则不是对称的 } } ``` 这个函数首先检查根节点是否为空，或者是否只有单个节点。然后递归地检查每个节点的左子树和右子树，如果它们的值相等且子树也对称，那么整个树就是对称的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值