对称二叉树(递归+迭代)
题目给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [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 ·
242 阅读 ·
0 评论