对称的二叉树 - 简单树的遍历

女爷i 2022-11-20 03:58 117阅读 0赞

## 对称的二叉树 ##

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例如，二叉树 \[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：**  
输入：root = \[1,2,2,3,4,4,3\]  
输出：true

**示例 2：**  
输入：root = \[1,2,2,null,3,null,3\]  
输出：false

**限制：**  
0 <= 节点个数 <= 1000

--------------------

## 分析 ##

简单树的遍历

## 解法 ##

一棵树分成两棵树，在其根节点相同的前提下比较：A树的左节点和B树的右节点；A树的右节点和B树的左节点；

/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */
    
    bool judge(struct TreeNode* A, struct TreeNode * B){ 
        // 如果A B都为空了，得到true值，
        if(A == NULL && B == NULL)
            return true;
        // 在AB同空之后，判断A或者B是否有一方为空，如果是，则返回false，确保程序的鲁棒性，否则继续往下执行则会报错，空节点没有相关属性。
        if(A == NULL || B == NULL)
            return false;
        // A与B的关系，如果没有上诉的递归出口，下面这段程序将会陷入死循环。
        if(A->val != B->val)
            return false;
        else{ 
            return judge(A->left, B->right) && judge(A->right, B->left);
        }
    }
    
    bool isSymmetric(struct TreeNode* root){ 
    
        if(root == NULL){ 
            return true;
        }
        struct TreeNode * p = root->right;
        struct TreeNode * q = root->left;
        return judge(q, p);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，117人围观）

还没有评论，来说两句吧...

相关阅读

相关《二叉树基础》二叉树的遍历

二叉树的深度优先遍历和宽度优先遍历是解决二叉树题目的基础，熟练的掌握二叉树的常见遍历方式可以让我们解决二叉树问题更加得心应手。

拼搏现实的明天。/ 2024年05月25日 17:33/ 0 赞/ 102 阅读

相关二叉树二叉树遍历通过二叉树遍历求得二叉树

什么是二叉树 > > 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且

偏执的太偏执、/ 2022年12月04日 01:08/ 0 赞/ 302 阅读

相关对称的二叉树 - 简单树的遍历

对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的

女爷i/ 2022年11月20日 03:58/ 0 赞/ 118 阅读

相关遍历二叉树的简单理解

图片来自我的大学课本《数据结构》（C语言版）唉，对不起教我数据结构的大学老师，上学时没好好学，现在还得自学。二叉树大概可以分为根节点（D）左子树(L) 右子树（R

拼搏现实的明天。/ 2022年06月05日 06:21/ 0 赞/ 125 阅读

相关二叉树（三）——二叉树的遍历

今天我来说一说二叉树的几种遍历。在我看来二叉树的遍历主要有四种：（1）层次遍历（2）前序遍历（3）中序遍历（4）后序遍历下面我将具体地介绍一下这几种遍历方式

约定不等于承诺〃/ 2022年05月25日 08:25/ 0 赞/ 237 阅读

相关二叉树的遍历

一、前序遍历前序遍历的规则是若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树。 //结点结构体

本是古典何须时尚/ 2022年03月10日 08:00/ 0 赞/ 128 阅读

相关二叉树的遍历

二叉树的遍历分为： 1. 深度优先遍历 2. 广度优先遍历其中，深度优先遍历又分为： 1. 前序遍历(根–>左子–>右子) 2. 中序遍历(左子–>根–>右子)

冷不防/ 2022年02月28日 06:18/ 0 赞/ 113 阅读

相关二叉树的遍历

一先序遍历 include<iostream> include<cstdio> using namespace std; typedef s

ゝ一纸荒年。/ 2022年02月05日 09:53/ 0 赞/ 187 阅读

相关二叉树的遍历

递归的本质是通过栈来保存状态，然后再次调用自己进入新的状态，然后函数返回的时候回到上次保存的状态。往往机器保存的状态不一定用得到，这就会造成栈资源浪费。所以要把

谁践踏了优雅/ 2022年01月07日 23:07/ 0 赞/ 191 阅读

相关二叉树的遍历

按照一定次序访问树中所有结点并且每个结点的值仅被访问一次二叉树 D ↙ ↘ L R 先根遍历：DLR 中先遍历

ゝ一纸荒年。/ 2021年09月10日 23:56/ 0 赞/ 309 阅读