【leetcode 第101题】对称二叉树：
leetcode-cn.com
实现思路：
一、递归，如图1，isMirror(t1.right, t2.left) &&isMirror(t1.left, t2.right) 这行代码利用了镜像原理，比如人站在镜子面前，判断真实的你的左手是否是镜子中的右手，画了两个图感受一下，如图2和图3
执行结果：
✔ Accepted
✔ 195/195 cases passed (84 ms)
✔ Your runtime beats 85.22 % of javascript submissions
✔ Your memory usage beats 33.44 % of javascript submissions (35.5 MB)
二、迭代法，如图4，复制一个树结构放到数组里面，同时比较两个节点值，如果节点相同，再把两个节点的左右子节点按照相反的顺序添加到数组中去，再次循环比较。当比较结果不相等时，返回 false
执行结果：
✔ Accepted
✔ 195/195 cases passed (88 ms)
✔ Your runtime beats 73.78 % of javascript submissions
✔ Your memory usage beats 37.62 % of javascript submissions (35.5 MB)
如有错误或者建议，请指出，谢谢
leetcode-cn.com实现思路：
一、递归，如图1，isMirror(t1.right, t2.left) &&isMirror(t1.left, t2.right) 这行代码利用了镜像原理，比如人站在镜子面前，判断真实的你的左手是否是镜子中的右手，画了两个图感受一下，如图2和图3
执行结果：
✔ Accepted
✔ 195/195 cases passed (84 ms)
✔ Your runtime beats 85.22 % of javascript submissions
✔ Your memory usage beats 33.44 % of javascript submissions (35.5 MB)
二、迭代法，如图4，复制一个树结构放到数组里面，同时比较两个节点值，如果节点相同，再把两个节点的左右子节点按照相反的顺序添加到数组中去，再次循环比较。当比较结果不相等时，返回 false
执行结果：
✔ Accepted
✔ 195/195 cases passed (88 ms)
✔ Your runtime beats 73.78 % of javascript submissions
✔ Your memory usage beats 37.62 % of javascript submissions (35.5 MB)
如有错误或者建议，请指出，谢谢
展开
评论
5
![[不失礼貌的微笑]](http://lf3-cdn-tos.bytescm.com/obj/static/xitu_juejin_web/img/jj_emoji_16.9d17f6d.png)
。大家看评论。我是代码给篮子发不发呢？