解题思路-LeetCode第101题:对称二叉树 题目描述: 给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [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
解题思路: 如果二叉树是镜像对称的,需要满足以下条件,第一根节点的值相等,第二一个根节点的左子树和另一个根节点的右子树是镜像的,且这个根节点的右子树和另一个根节点的左子树是镜像的,左右子树如果仅有一个为空则不是镜像的。采用递归算法判断二叉树是否是镜像的。
代码如下: 提交后,通过。