[剑指Offer] 28_对称二叉树

题目 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么他是对称的。 例： 思路 生成一棵镜像树，再逐一比对。 时间复杂度：O(n)，但是慢于下面两种，因为要遍历2次。 空间复杂度：O(n) 递归比较，双指针，一个按父-左-右遍历，一个按父-右-左遍历，每一步都比较两者是否相等。 时间复杂度：O(n) 空间复杂度：O(n) 迭代比较，类似深度优先搜索，建立一个列表，

>>阅读原文<<