判断二叉树是否轴对称
题目理解
题目要求检查一棵二叉树是否是轴对称的,即判断这棵树是否为镜像二叉树。镜像二叉树的定义是:对于树中的每一个节点,其左子树与右子树互为镜像。
解题思路
递归方法
P4055.对称二叉树
Leetcode 101.对称二叉树
题目描述
给定一棵二叉树的根节点 root,请判断这棵二叉树是否是轴对称的。
如果一棵二叉树关于根节点所在的中轴线左右对称,则称这棵二叉树是对称二叉树。
输入描述
输入一行若干个元素,表示二叉树的层序遍历结果。
相邻两个元素之间用一个空格隔开。
其中,整数表示节点值,null 表示空节点。
输出描述
如果这棵二叉树是轴对称的,输出:
true
否则输出:
false
样例 1
输入
1 2 2 3 4 4 3
输出
true

样例解释
该二叉树左右两侧完全对称,因此输出 true。
样例 2
输入
1 2 2 null 3 null 3
输出
false

样例解释
该二叉树左右两侧不对称,因此输出 false。
数据范围
树中节点数目范围在 [1,1000] 内。
−100<=Node.val<=100