Skip to main content

3-15 101.对称二叉树

Date:2022年03月15日08:29:38

题目:101.对称二叉树 ( 简单😄 )

给你一个二叉树的根节点 root , 检查它是否轴对称。

示例

示例1:

img

输入:root = [1,2,2,3,4,4,3]
输出:true

示例2:

img

输入:root = [1,2,2,null,3,null,3]
输出:false

分析

  • 递归(深度周游)

    要满足对称,抓住一个条件:

    • 两颗树的父节点值应该相同

    • 一棵树的左子树和另一棵树的右子树也应该对称,同理,

      一棵树的右子树和另一棵树的左子树也应该对称

  • 迭代(广度周游)

    依次将一棵树的左节点和另一棵树的右节点推入队列,同理,

    将一棵树的右节点和另一棵树的左节点推入队列

题解