题目描述
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
例如,二叉树 [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
示例1:
输入:root = [1,2,2,3,4,4,3]
输出:true
示例2:
输入:root = [1,2,2,null,3,null,3]
输出:false
题目解答(递归)
对于二叉树的遍历来说,每次都先遍历左节点,再遍历右节点。
以前序遍历来说,定义一种先遍历右节点、再遍历左节点的遍历方式。
若两种遍历方法得到的二叉树结果相同,则可以认为该二叉树是对称的。
以二叉树[1,2,2,3,4,4,3]来说,前序遍历的结果是[1,2,3,4,2,4,3],以上述改进的遍历得到的结果是[1,2,3,4,2,4,3]。
但对于二叉树[1,2,2,null,3,null,3]来说,前序遍历[1,2,3,2,3],上述镜像遍历结果也是[1,2,3,2,3],但显然该二叉树不是个对称二叉树。
因此,用这种方法需要将null节点也考虑进去。
解法一