给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3
1.解题思路
如果同时满足下面的条件:
那么说明该树是镜像对称的。
我们只需要分别递归地去比较一棵树的对称位置:左子树的左子树和右子树的右子树、左子树的右子树和右子树的左子树
2.源码
5.31——101. 对称二叉树
原文:https://www.cnblogs.com/xiaoqichaoren/p/12996786.html