【题目描述】
给你一个二叉树的根节点 root
, 检查它是否轴对称。
【测试用例】
示例1:
输入:root = [1,2,2,3,4,4,3]
输出:true
示例2:
输入:root = [1,2,2,null,3,null,3]
输出:false
【思路分析】
这道题仍然沿用二叉树遍历的递归思想。
以这棵树为例
给你一个二叉树的根节点 root
, 检查它是否轴对称。
示例1:
输入:root = [1,2,2,3,4,4,3]
输出:true
示例2:
输入:root = [1,2,2,null,3,null,3]
输出:false
这道题仍然沿用二叉树遍历的递归思想。
以这棵树为例