leetcode101.对称二叉树(java)：递归/迭代

题目 思路一：递归 把这个二叉树看做是两个如出一辙的二叉树root1和root2 若两棵树当前节点相等，则判断root1的左子节点和root2的右子节点是否相等，root1的右子节点和root2的左子节点是否相等，若直到叶节点，两树的节点都相等，那么是一棵对称二叉树，返回true。 若出现不相等节点，则不是对称二叉树，返回false。 注意可能会出现一个节点为空，另外一个节点不为空的现象，要特殊处

>>阅读原文<<