对称二叉树(递归+迭代)
题目
给定一个二叉树,检查它是否是镜像对称的。
例如,二叉树 [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
题目思路
对于这道题,要求判断一颗二叉树是否是对称的。
这里所说的对称,就是轴对称。因此在判断上,可以直接使用递归的思路,也可也使用非递归的方法,
原创
2020-07-07 12:35:16 ·
232 阅读 ·
0 评论