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

最新推荐文章于 2022-12-07 21:18:31 发布
原创 最新推荐文章于 2022-12-07 21:18:31 发布 · 4.9k 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#二叉树 #对称 #算法 #leetcode

本文探讨如何使用C++判断一棵二叉树是否对称，重点在于理解对称性的定义，即左右子树翻转后顶点及其值一一对应。通过实例代码解析，帮助理解算法思路，并提醒在比较时要注意节点值的相等性。

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


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


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

     下面给出代码，其中的例子中的树，就是第一张图中的那棵树：


                

        

    


  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



                



	

		

			

				
					
判断二叉树是否是对称二叉树（C++(难学习区)（有问题残留））

				
			

			

				

					weixin_45479946的博客
				

				

					08-30
					
					917
					
				

			

		

		

			
				
首先第一种方法，先对这个二叉树进行镜像，镜像之后，判断一下这个二叉树与之前的是否相等，相等的话那么这个二叉树就是对称二叉树。
/**
 * 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
					
					947
					
				

			

		

		

			
				
本题采用递归和迭代两种实现方法：

递归方法如下：


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
					
					242
					
				

			

		

		

			
				


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


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




      要推断一棵二叉树是否对称，那就...

			
		

	





	

		

			

				
					
数据结构C++边学边做--二叉树的应用--判断二叉树是否对称

				
			

			

				

					AI Chen的博客
				

				

					02-20
					
					1329
					
				

			

		

		

			
				
判断二叉树是否对称一、判断二叉树是否对称二、判断二叉树是否关于中轴线对称代码实现1.IsSymmetric类文件2.IsSymmetric类方法三、测试代码1.主函数2.输入一颗不对称二叉树3.输入一颗对称二叉树四、源代码获取（免积分）
一、判断二叉树是否对称
 与之前的判断二叉树是否结构对称不同，判断二叉树是否关于中轴线对称还要考虑结点的值。对于一个关于中轴线对称的二叉树，其任意一个非空结点，存在左、右孩子。并且左、右子树也都是关于中轴线对称的。判断二叉树是否关于中轴对称的算法与判断二叉树结构对称的算法类

			
		

	



		

			
		



	

		

			

				
					
对称的二叉树 — C++实现

				
			

			

				

					Jeaten
				

				

					09-02
					
					507
					
				

			

		

		

			
				
题目描述
请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
牛客网题目链接
解题思路
对称二叉树，即左右两边的数是对称的，因此我们可以从左右两边同时开始判断，如果遇到左边和右边不相等的情况，则不相等；一直到遍历结束，都没有不相等情况，则相等。
即：左子树和右子树相等，右子树和左子树相等。
代码实现
/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct Tre

			
		

	





	

		

			

				
					
LeetCode48：给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）

				
			

			

				

					GOOD GOOD STUDY, DAY DAY UP
				

				

					10-07
					
					1186
					
				

			

		

		

			
				
题目描述

给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称） 例如：下面这棵二叉树是对称的



下面这棵二叉树不对称。


备注：
希望你可以用递归和迭代两种方法解决这个问题

示例1 输入 {1,2,2} 输出 true
示例2 输入 {1,2,3,3,#,2,#} 输出 false

一、递归的方法：
1、思路：(树的结点值都为个位数)

假如树在一张纸上，对折纸后结点重合，重合处值相等，满足这样的树就是如题所说的“对称”。
以上图为例：
以 左3 作为根结点做前序遍历（根、左、右）依次遍历是


			
		

	





	

		

			

				
					
lesson 14-3 二叉树用二叉链表存储，设计一个算法，判断两棵二叉树结构是否相同

				
			

			

				

					csdner1998的博客
				

				

					08-09
					
					5083
					
				

			

		

		

			
				
思路：

结构相同就是左右子树结构都相同，不用考虑数据元素内容是否相同

三种情况：

（1）两棵树都空，返回真

（2）一棵空，一棵不空，假

（3）如果两棵树都非空，递归判断左右子树结构是否相同

代码：


bool isSameStructrue(BTNode *t,BTNode *p){
	if(t==NULL&&p==NULL)//两棵树都空，结构相同，返回true 
		return true;
	else if(t==NULL||p==NULL)//一棵树空，一棵树不空，结构

			
		

	





	

		

			

				
					
剑指offer:判断一颗二叉数是否对称C++

				
			

			

				

					m0_38086244的博客
				

				

					06-27
					
					284
					
				

			

		

		

			
				
请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。




/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
//判定一个二叉树是否是对成的，可以看成，一个二叉树.

			
		

	





	

		

			

				
					
对称二叉树（C++）

				
			

			

				

					weixin_42817333的博客
				

				

					06-06
					
					785
					
				

			

		

		

			
				
101. 对称二叉树
思路：可以递归实现确定一棵二叉树是否是对称二叉树。

			
		

	





	

		

			

				
					
C++编程-对称二叉树

				
			

			

				

					weixin_43979090的博客
				

				

					04-26
					
					1670
					
				

			

		

		

			
				
题目：
给你一个二叉树的根节点 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
					
					695
					
				

			

		

		

			
				
代码很简单，关键还是知道怎么样才能判断一个二叉树是否对称，只要采用前序、中序、后序、层次遍历等任何一种遍历方法，分为先左后右和先右后左两种方法，只要两次结果相等就说明这棵树是一颗对称二叉树。迭代版本class Solution {public:bool isSymmetric(TreeNode* root) {if(root==NULL) return true;queue q1,q2;TreeN...

			
		

	





	

		

			

				
					
对称二叉树(C++实现)

				
			

			

				

					qq_37285574的博客
				

				

					06-11
					
					830
					
				

			

		

		

			
				
给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [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
					
					767
					
				

			

		

		

			
				
对称的二叉树
题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
例如，二叉树 [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
					
					279
					
				

			

		

		

			
				
每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩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
					
					209
					
				

			

		

		

			
				
1.概念平衡二叉树(AVL Tree)首先要满足二叉树的定义,如下二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于它的根结点的值；左、右子树也分别为二叉排序树；没有键值相等的节点。平衡度是左子树高度减去右子树高度，平衡度只能是-1,+1,0   下图给出了一个非平衡二叉排序树和平衡二叉排序树 ...

			
		

	





	

		

			

				
					
数据结构C++边学边做--二叉树的应用--判断二叉树的结构是否对称

				
			

			

				

					AI Chen的博客
				

				

					02-15
					
					1146
					
				

			

		

		

			
				
判断二叉树的结构是否对称一、判断二叉树是否结构对称
一、判断二叉树是否结构对称
  二叉树结构性对称指的是不考虑结点的数据值，对于二叉树中任意一个非空的结点，左、右孩子都不存在，或者左、右孩子都存在；如果结点存在子树，则左、右子树的结构也分别是结构对称的。如下图1二叉树是结构不对称的，图2二叉树是结构对称的。
  图1,结构不对称二叉树
  图2,结构对称二叉树

...

			
		

	





	

		

			

				
					
判断二叉树是否对称

				
			

			

				

					SevenLee的个人博客
				

				

					02-14
					
					113
					
				

			

		

		

			
				
/*
 * 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
					
					1752
					
				

			

		

		

			
				
题目描述
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
'''
分析
采用根左右，和根右左的方式遍历二叉树，如果一样则对称，
若果二叉树结点值相同，但是不对称，上述方法结果不对，故需要比较空结点位置是不是相同
'''
class Solution:
    def isSymmetrical(self, pRoot):
      ...

			
		

	





	

		

			

				
					
对称二叉树的判断[C/C++]

				
			

			

				

					Tanhauser的博客
				

				

					12-07
					
					800
					
				

			

		

		

			
				
学校老师出的pta题目

			
		

	





	

		

			

				
					
二叉树判断是否对称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、付费专栏及课程。

              

            

          

      

      余额充值