C++ 判断一棵二叉树是否对称

最新推荐文章于 2025-05-02 12:49:39 发布
最新推荐文章于 2025-05-02 12:49:39 发布
阅读量4.8k 收藏 7
点赞数 2
分类专栏： leetcode 算法 文章标签： 二叉树 对称 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/OrthocenterChocolate/article/details/36179617
版权
本文探讨如何使用C++判断一棵二叉树是否对称，重点在于理解对称性的定义，即左右子树翻转后顶点及其值一一对应。通过实例代码解析，帮助理解算法思路，并提醒在比较时要注意节点值的相等性。

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

         一棵二叉树对称，就是说它如果以根为轴，翻转过去一样，如下图所示，以虚线为轴，把左边翻转到右边，各顶点及顶点中的值一一对应。


        注意，它并不要求单独看子树的时候子树也是对称的，如下图，单独看左子树时，左子树是不对称的，单独看右子树时，右子树也是不对称的，但这棵本身是对称的。


      要判断一棵二叉树是否对称，那就是判断它的左子树翻转过去是否和右子树一样，注意这里的“一样”包括了值也一样。

<
最低0.47元/天 解锁文章
判断二叉树是否是对称二叉树（C++(难学习区)（有问题残留））
weixin_45479946的博客
08-30 895
首先第一种方法，先对这个二叉树进行镜像，镜像之后，判断一下这个二叉树与之前的是否相等，相等的话那么这个二叉树就是对称二叉树。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; .
C++——二叉树镜像（二叉树是否对称）
一抹阳光的博客
05-16 898
本题采用递归和迭代两种实现方法： 递归方法如下： bool isSymmetric(TreeNode* root) { return check(root,root); } bool check(TreeNode* root1,TreeNode* root2) { if(root1==nullptr&&root2==nullptr) return true; if(root1==null..
C++ 推断一棵二叉树是否对称
weixin_33695082的博客
08-18 224
         一棵二叉树对称，就是说它假设以根为轴，翻转过去一样。例如以下图所看到的，以虚线为轴。把左边翻转到右边，各顶点及顶点中的值一一相应。         注意，它并不要求单独看子树的时候子树也是对称的，例如以下图，单独看左子树时，左子树是不正确称的，单独看右子树时。右子树也是不正确称的，但这棵本身是对称的。       要推断一棵二叉树是否对称，那就...
6、C++算法之代码随想录（二叉树）——对称二叉树
最新发布
qq_55527904的博客
05-02 160
一个二叉树是否轴对称，需要对比左子树与右子树的外侧节点和内侧节点。节点对比分两种情况，一种是节点不存在，另一只则是都存在并且值相等。除了这两种情况，其他情况都是不对称的。因此，可以采用递归的方法，逐层遍历，如果有不满足上面两种情况的，直接返回false。参数为左右子树的根节点。返回值为bool类型。2.终止条件是只要不满足上面两种条件的直接返回fasle。3.递归左子树与右子树的外侧和内侧，取与操作（&&）。给你一个二叉树的根节点。， 检查它是否轴对称。
数据结构C++边学边做--二叉树的应用--判断二叉树是否对称
qq_39400324的博客
02-20 1195
判断二叉树是否对称一、判断二叉树是否对称二、判断二叉树是否关于中轴线对称代码实现1.IsSymmetric类文件2.IsSymmetric类方法三、测试代码1.主函数2.输入一颗不对称二叉树3.输入一颗对称二叉树四、源代码获取（免积分） 一、判断二叉树是否对称  与之前的判断二叉树是否结构对称不同，判断二叉树是否关于中轴线对称还要考虑结点的值。对于一个关于中轴线对称的二叉树，其任意一个非空结点，存在左、右孩子。并且左、右子树也都是关于中轴线对称的。判断二叉树是否关于中轴对称的算法与判断二叉树结构对称的算法类
对称的二叉树 — C++实现
Jeaten
09-02 484
题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 牛客网题目链接 解题思路 对称二叉树，即左右两边的数是对称的，因此我们可以从左右两边同时开始判断，如果遇到左边和右边不相等的情况，则不相等；一直到遍历结束，都没有不相等情况，则相等。 即：左子树和右子树相等，右子树和左子树相等。 代码实现 /* struct TreeNode { int val; struct TreeNode *left; struct Tre
给定一棵二叉树，判断它是否是镜像对称的
热门推荐
L_R
11-05 1万+
给定一个二叉树，检查它是否是镜像对称的。 在这里先解释一下镜像对称的概念，顾名思义，就像人站在镜子前面面对自己一样，看到的一切都是对称的。镜中的反射与现实中的人具有相同的头部，但反射的右臂对应于人的左臂，反之亦然。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 解答 方法一：（递归） 我们可以这...
LeetCode48：给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）
GOOD GOOD STUDY, DAY DAY UP
10-07 1152
题目描述 给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称） 例如：下面这棵二叉树是对称的 下面这棵二叉树不对称。 备注： 希望你可以用递归和迭代两种方法解决这个问题 示例1 输入 {1,2,2} 输出 true 示例2 输入 {1,2,3,3,#,2,#} 输出 false 一、递归的方法： 1、思路：(树的结点值都为个位数) 假如树在一张纸上，对折纸后结点重合，重合处值相等，满足这样的树就是如题所说的“对称”。 以上图为例： 以 左3 作为根结点做前序遍历（根、左、右）依次遍历是
剑指offer:判断一颗二叉数是否对称C++
m0_38086244的博客
06-27 273
请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ //判定一个二叉树是否是对成的，可以看成，一个二叉树.
对称二叉树（C++）
weixin_42817333的博客
06-06 753
101. 对称二叉树 思路：可以递归实现确定一棵二叉树是否是对称二叉树。
C++编程-对称二叉树
weixin_43979090的博客
04-26 1642
题目： 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *
对称二叉树c++_对称的二叉树
weixin_34896969的博客
01-12 634
代码很简单，关键还是知道怎么样才能判断一个二叉树是否对称，只要采用前序、中序、后序、层次遍历等任何一种遍历方法，分为先左后右和先右后左两种方法，只要两次结果相等就说明这棵树是一颗对称二叉树。迭代版本class Solution {public:bool isSymmetric(TreeNode* root) {if(root==NULL) return true;queue q1,q2;TreeN...
对称二叉树(C++实现)
qq_37285574的博客
06-11 807
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [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++简单区）
mcc6688的博客
09-29 745
对称的二叉树 题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 限制： 0 <= 节点个数 <= 1000 解题思路 首先对于这类二
对称二叉树c++_【每日编程77期】对称二叉树
weixin_29670781的博客
12-31 249
每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩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 \...
对称二叉树c++_C++实现平衡二叉树
weixin_31653645的博客
01-12 190
1.概念平衡二叉树(AVL Tree)首先要满足二叉树的定义,如下二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于它的根结点的值；左、右子树也分别为二叉排序树；没有键值相等的节点。平衡度是左子树高度减去右子树高度，平衡度只能是-1,+1,0 下图给出了一个非平衡二叉排序树和平衡二叉排序树 ...
数据结构C++边学边做--二叉树的应用--判断二叉树的结构是否对称
qq_39400324的博客
02-15 1049
判断二叉树的结构是否对称一、判断二叉树是否结构对称 一、判断二叉树是否结构对称   二叉树结构性对称指的是不考虑结点的数据值，对于二叉树中任意一个非空的结点，左、右孩子都不存在，或者左、右孩子都存在；如果结点存在子树，则左、右子树的结构也分别是结构对称的。如下图1二叉树是结构不对称的，图2二叉树是结构对称的。   图1,结构不对称二叉树   图2,结构对称二叉树 ...
判断二叉树是否对称
SevenLee的个人博客
02-14 100
/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @return bool布尔型 */ function isSymmetric( root ) { // write code here if(!root) return true funct.
判断一颗二叉树是不是对称的
明月几时有，把酒问青天
07-01 1726
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 ''' 分析 采用根左右，和根右左的方式遍历二叉树，如果一样则对称， 若果二叉树结点值相同，但是不对称，上述方法结果不对，故需要比较空结点位置是不是相同 ''' class Solution: def isSymmetrical(self, pRoot): ...
二叉树判断是否对称c++
12-30
### C++ 实现判断二叉树是否对称 在C++中，可以通过递归方法来检查一棵二叉树是否是对称的。具体来说，可以定义一个辅助函数`isMirror`用于比较两棵子树是否互为镜像。 #### 定义节点结构体 为了表示二叉树中的节点，通常会先定义一个简单的节点类或结构体： ```cpp struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; ``` #### 判断两个子树是否互为镜像 编写一个名为 `isMirror` 的私有成员函数，该函数接收两个参数并返回布尔值，指示这两个子树是否构成彼此的镜像关系[^1]。 ```cpp bool isMirror(TreeNode* t1, TreeNode* t2) { if (t1 == nullptr && t2 == nullptr) return true; // 如果两者都为空，则它们是镜子图像 if (t1 == nullptr || t2 == nullptr) return false;// 只有一个为空则不是镜子图像 // 当前结点相等，并且左子树等于右子树，以及右子树等于左子树时才成立 return (t1->val == t2->val) && isMirror(t1->right, t2->left) && isMirror(t1->left, t2->right); } ``` #### 主要接口函数 最后提供公共接口`isSymmetric`给外部调用者使用，此函数仅需传入根节点即可完成整个过程: ```cpp class Solution { public: bool isSymmetric(TreeNode* root) { return root==nullptr || isMirror(root->left,root->right); } private: bool isMirror(TreeNode* t1, TreeNode* t2){ ... } }; ``` 通过上述代码片段可以看出，在处理每一层上的对应位置处进行对比操作，从而实现了对于整棵树形状特征的有效验证[^1]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值