101. 对称二叉树

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
进阶：你可以运用递归和迭代两种方法解决这个问题吗？

---

对称树；参数需要两个，依旧是DFS，两个节点，比较结构和值，相同后，对称对比。

 public boolean isSymmetric(TreeNode root) {
        if(root == null) {
            return true;
        }
        return isSymmetric(root.left,root.right);

    }
    public boolean isSymmetric(TreeNode node1, TreeNode node2) {
        if(node1 == null || node2 == null) {
            return node1 == node2;
        }

        if(node1.val != node2.val) {
            return false;
        }

        return isSymmetric(node1.left,node2.right) && isSymmetric(node1.right,node2.left);
    }