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

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

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


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


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

<
最低0.47元/天 解锁文章
Kenney_Qin
关注
专栏目录
判断二叉树是否是对称二叉树（C++(难学习区)（有问题残留））
weixin_45479946的博客
08-30 831
首先第一种方法，先对这个二叉树进行镜像，镜像之后，判断一下这个二叉树与之前的是否相等，相等的话那么这个二叉树就是对称二叉树。 /** * 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 789
本题采用递归和迭代两种实现方法： 递归方法如下： 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 186
         一棵二叉树对称，就是说它假设以根为轴，翻转过去一样。例如以下图所看到的，以虚线为轴。把左边翻转到右边，各顶点及顶点中的值一一相应。         注意，它并不要求单独看子树的时候子树也是对称的，例如以下图，单独看左子树时，左子树是不正确称的，单独看右子树时。右子树也是不正确称的，但这棵本身是对称的。       要推断一棵二叉树是否对称，那就...
C++——对称二叉树leetcode101
最新发布
qq_50737873的博客
07-08 186
递归判断，写一个sym函数，输入未left和right两个节点，分别为二叉树沿轴对称位置处的两个节点，那么为轴对称的条件为：left和right节点的val相同，并且其下面层也是对称的，并且如果left和right均为空，则对称，有一个为空，则不对称。给你一个二叉树的根节点 root ， 检查它是否轴对称。
数据结构C++边学边做--二叉树的应用--判断二叉树是否对称
qq_39400324的博客
02-20 1102
判断二叉树是否对称一、判断二叉树是否对称二、判断二叉树是否关于中轴线对称代码实现1.IsSymmetric类文件2.IsSymmetric类方法三、测试代码1.主函数2.输入一颗不对称二叉树3.输入一颗对称二叉树四、源代码获取（免积分） 一、判断二叉树是否对称  与之前的判断二叉树是否结构对称不同，判断二叉树是否关于中轴线对称还要考虑结点的值。对于一个关于中轴线对称的二叉树，其任意一个非空结点，存在左、右孩子。并且左、右子树也都是关于中轴线对称的。判断二叉树是否关于中轴对称的算法与判断二叉树结构对称的算法类
对称的二叉树 — C++实现
Jeaten
09-02 444
题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 牛客网题目链接 解题思路 对称二叉树，即左右两边的数是对称的，因此我们可以从左右两边同时开始判断，如果遇到左边和右边不相等的情况，则不相等；一直到遍历结束，都没有不相等情况，则相等。 即：左子树和右子树相等，右子树和左子树相等。 代码实现 /* 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 1076
题目描述 给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称） 例如：下面这棵二叉树是对称的 下面这棵二叉树不对称。 备注： 希望你可以用递归和迭代两种方法解决这个问题 示例1 输入 {1,2,2} 输出 true 示例2 输入 {1,2,3,3,#,2,#} 输出 false 一、递归的方法： 1、思路：(树的结点值都为个位数) 假如树在一张纸上，对折纸后结点重合，重合处值相等，满足这样的树就是如题所说的“对称”。 以上图为例： 以 左3 作为根结点做前序遍历（根、左、右）依次遍历是
剑指offer:判断一颗二叉数是否对称C++
m0_38086244的博客
06-27 241
请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ //判定一个二叉树是否是对成的，可以看成，一个二叉树.
对称二叉树（C++）
weixin_42817333的博客
06-06 690
101. 对称二叉树 思路：可以递归实现确定一棵二叉树是否是对称二叉树。
C++编程-对称二叉树
weixin_43979090的博客
04-26 1577
题目： 给你一个二叉树的根节点 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 533
代码很简单，关键还是知道怎么样才能判断一个二叉树是否对称，只要采用前序、中序、后序、层次遍历等任何一种遍历方法，分为先左后右和先右后左两种方法，只要两次结果相等就说明这棵树是一颗对称二叉树。迭代版本class Solution {public:bool isSymmetric(TreeNode* root) {if(root==NULL) return true;queue q1,q2;TreeN...
对称二叉树(C++实现)
qq_37285574的博客
06-11 750
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [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 604
对称的二叉树 题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [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 178
每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩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 162
1.概念平衡二叉树(AVL Tree)首先要满足二叉树的定义,如下二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于它的根结点的值；左、右子树也分别为二叉排序树；没有键值相等的节点。平衡度是左子树高度减去右子树高度，平衡度只能是-1,+1,0 下图给出了一个非平衡二叉排序树和平衡二叉排序树 ...
对称二叉树的判断（C++实现）
m0_61765904的博客
06-02 425
C++实现判断二叉树是否对称
数据结构C++边学边做--二叉树的应用--判断二叉树的结构是否对称
qq_39400324的博客
02-15 980
判断二叉树的结构是否对称一、判断二叉树是否结构对称 一、判断二叉树是否结构对称   二叉树结构性对称指的是不考虑结点的数据值，对于二叉树中任意一个非空的结点，左、右孩子都不存在，或者左、右孩子都存在；如果结点存在子树，则左、右子树的结构也分别是结构对称的。如下图1二叉树是结构不对称的，图2二叉树是结构对称的。   图1,结构不对称二叉树   图2,结构对称二叉树 ...
c++ 对称二叉树
05-28
下面是一份使用 C++ 实现对称二叉树判断的代码： ```c++ #include using namespace std; struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值