题目描述
给定一个二叉树,检查它是否是镜像对称的。
1 | 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 |
题目分析
题目可以用递归和递推两种方法解决, 递归方法思路如下:
对根节点下两棵子树进行判断, 两棵子树的根节点值相等并且子树的两颗子树也为对称则为对称树.
源码(递归)
1 | class Solution { |
源码(深度优先搜索)
1 | class Solution { |
给定一个二叉树,检查它是否是镜像对称的。
1 | 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 |
题目可以用递归和递推两种方法解决, 递归方法思路如下:
对根节点下两棵子树进行判断, 两棵子树的根节点值相等并且子树的两颗子树也为对称则为对称树.
1 | class Solution { |
1 | class Solution { |