【Leetcode】101. Symmetric Tree（二叉树是否为对称）

妖狐艹你老母 2022-02-19 01:43 284阅读 0赞

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree `[1,2,2,3,4,4,3]` is symmetric:

1
       / \
      2   2
     / \ / \
    3  4 4  3

But the following `[1,2,2,null,3,null,3]` is not:

1
       / \
      2   2
       \   \
       3    3

**Note:**  
Bonus points if you could solve it both recursively and iteratively.

题目大意：

判断给出的二叉树是否是对称的。

解题思路：

同时判读左右两边的值，在递归过程中应该是判断（cor->l，cor->r）&&（cor->r，cor->l）。

/**
     * 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 {
    private:
        bool valid(TreeNode* l, TreeNode *r){
            if(l == NULL && r == NULL){
                return true;
            }else if(l!=NULL && r !=NULL){
                
                if(l->val==r->val){
                    return valid(l->left,r->right)&&valid(l->right, r->left);
                }else{
                    return false;
                }
                
            }else{
                return false;
            }
        }
    public:
        bool isSymmetric(TreeNode* root) {
            if(root==NULL){
                return true;
            }
            return valid(root->left, root->right);
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode:101.Symmetric Tree 对称二叉树(C语言)

题目描述：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 1 / \ 2

￡神魔★判官ぃ/ 2023年07月13日 04:20/ 0 赞/ 1 阅读

相关【leetcode.101】对称二叉树

一、题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 ![20201015192335634.p

Love The Way You Lie/ 2022年12月15日 06:17/ 0 赞/ 197 阅读

相关【LeetCode 101】对称二叉树

题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 1 / \ 2

约定不等于承诺〃/ 2022年11月29日 03:10/ 0 赞/ 191 阅读

相关 101. Symmetric Tree （判断二叉树是否对称）

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its ce

本是古典何须时尚/ 2022年07月15日 01:17/ 0 赞/ 162 阅读

相关 [Leetcode][python]Symmetric Tree/对称二叉树

题目大意判断一个树是否左右对称解题思路非递归解法按层遍历，每一层检查一下是否对称。递归解法其中左子树和右子树对称的条件：两个节点值

朴灿烈づ我的快乐病毒、/ 2022年06月12日 07:23/ 0 赞/ 130 阅读

相关 LeetCode 101.Symmetric Tree (对称二叉树)

题目描述：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 `[1,2,2,3,4,4,3]` 是对称的。 1 / \ 2

女爷i/ 2022年05月09日 04:56/ 0 赞/ 147 阅读

相关（Java）leetcode-101 Symmetric Tree（对称二叉树）

题目给定一个二叉树，检查它是否是镜像对称的。 Given a binary tree, check whether it is a mirror of itself

柔情只为你懂/ 2022年03月07日 11:30/ 0 赞/ 192 阅读

相关【Leetcode】101. 对称二叉树

题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 1 / \ 2 2

╰半夏微凉°/ 2022年03月07日 09:40/ 0 赞/ 236 阅读

相关【Leetcode】101. Symmetric Tree（二叉树是否为对称）

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its ce

妖狐艹你老母/ 2022年02月19日 01:43/ 0 赞/ 285 阅读

相关 LeetCode : 101. Symmetric Tree 对称二叉树

试题 Given a binary tree, check whether it is a mirror of itself (ie, symmetric around i

比眉伴天荒/ 2021年06月24日 16:11/ 0 赞/ 382 阅读