[数据结构与算法]对称二叉树（分治） JavaScript

骑猪看日落 2022-12-12 13:48 126阅读 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

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/symmetric-tree  
题解：

/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } */
    /** * @param {TreeNode} root * @return {boolean} */
    var isSymmetric = function(root) { 
        if(!root) return true
        const isMirror = function(tree1,tree2){ 
            if(!tree1&&!tree2){ 
                return true
            }
            if( tree1 && tree2 &&
                tree1.val === tree2.val &&
                isMirror(tree1.left,tree2.right) &&
                isMirror(tree1.right,tree2.left)
            ){ 
                return true
            }
            return false
        }
        return  isMirror(root.left,root.right)
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构与算法-二叉树

什么树树是 n（n>=0）个有限集。n=0是空树，在n>1的非空树中有且仅有一个根节点作为树根，其他结构分散在根节点下形成一个个子树。各个子树互不相交。在实际的编码环节中

ゝ一纸荒年。/ 2024年03月30日 10:50/ 0 赞/ 81 阅读

相关 python【数据结构与算法】判断对称二叉树

Definition for a binary tree node. class TreeNode: def __init__(self, x):

r囧r小猫/ 2023年01月13日 01:36/ 0 赞/ 123 阅读

相关数据结构与算法（二） 02-对称二叉树和二叉树镜像

文章目录对称二叉树、二叉树镜像、二叉搜索树、二叉树深度 1 对称二叉树题目思路代

傷城~/ 2023年01月03日 04:24/ 0 赞/ 164 阅读

相关 [数据结构与算法]对称二叉树（分治） JavaScript

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

骑猪看日落/ 2022年12月12日 13:48/ 0 赞/ 127 阅读

相关【数据结构与算法】二叉树

树 1.树、二叉树 2.二叉查找树 3.平衡二叉树、红黑树 4.递归树一、树 1.树的常用概念根节点、叶子节点、父节点、子节点、兄弟节点，还有节

逃离我推掉我的手/ 2022年11月29日 05:49/ 0 赞/ 232 阅读

相关 JavaScript数据结构与算法——二叉树

二叉树的概念二叉树（Binary Tree）是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右

小灰灰/ 2022年05月28日 03:36/ 0 赞/ 166 阅读

相关【数据结构与算法】树（二）：二叉树

二叉树的特点每个结点最多有两颗子树，所以二叉树的度最大就是2. 左子树和右子树是由顺序的，不能够颠倒，即使树中只有一颗子树，也是要区分它是左子树还是右子树的

骑猪看日落/ 2022年05月21日 06:58/ 0 赞/ 305 阅读

相关数据结构与算法二叉树

数据结构与算法二叉树一、简述记--简单的有序链式二叉树添加、删除、遍历操作例子，有序：左孩子<父节点<右孩子。二、例子输入正数

柔情只为你懂/ 2022年05月17日 03:47/ 0 赞/ 288 阅读

相关二叉查找树-二叉树-数据结构与算法

C++ 语言: 二叉查找树二叉查找树(Binary Search Tree)，又被称为二叉搜索树。它是特殊的二叉树：对于二叉树，假设x为二叉树中的任意一个结点，x节

以你之姓@/ 2022年02月18日 20:51/ 0 赞/ 363 阅读

相关二叉树（数据结构与算法）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXh

￡神魔★判官ぃ/ 2021年12月24日 00:34/ 0 赞/ 346 阅读