3-15 101.对称二叉树
Date:2022年03月15日08:29:38
题目:101.对称二叉树 ( 简单😄 )
给你一个二叉树的根节点 root
, 检查它是否轴对称。
示例
示例1:
输入:root = [1,2,2,3,4,4,3]
输出:true
示例2:
输入:root = [1,2,2,null,3,null,3]
输出:false
分析
递归(深度周游)
要满足对称,抓住一个条件:
两颗树的父节点值应该相同
一棵树的左子树和另一棵树的右子树也应该对称,同理,
一棵树的右子树和另一棵树的左子树也应该对称
迭代(广度周游)
依次将一棵树的左节点和另一棵树的右节点推入队列,同理,
将一棵树的右节点和另一棵树的左节点推入队列