leetcode-简单题-101. 对称二叉树

https://leetcode-cn.com/problems/symmetric-tree/
这道题目可以递归、迭代，我尝试了递归，不太好理解，只是照着印象打出来了一次，具体的思路下面写有。
递归的算法我写完之后，对于迭代算法，我看了源码，自己尝试去解析，如第二段代码，感觉递归的代码更好理解一点。

递归算法

 //递归需要考虑三个条件
 //1.传入参数：比较左右结点以及他们的孩子，因此要传入两个参数：左节点、右节点
 //2.终止条件：当递归到空指针时停止
 //3.函数内在处理逻辑：
 //1)判断传入的两个结点是否为空、是否缺一边、是否值相等
 //2)递归到下一层，（left.left,right.right）(left.right,right.left)
class Solution {
    public boolean isSymmetric(TreeNode root) {
       if(root == null) return true; 
       boolean res = compare(root.left, root.right);
       return res;
    }
    public boolean compare(TreeNode left, TreeNode right){
        if(left == null && right == null) return true;
        else if(left == null && right != null) return false;
        else if(left != null && right == null) return false;
        //else if(left.val == right.val) return true;//相等的情况下还要继续比下去，所以不能写在终止条件
        else if(left.val != right.val) return false;
        boolean outsize = compare(left.left, right.right);
        boolean insize = compare(left.right, right.left);
        boolean result = outsize && insize;//只要有一个是false，就全false
        return result;
    }
}

迭代算法

   /**
     * 迭代法
     * 使用普通队列
     */
  //使用队列成对地将结点入列
  //在while循环里面更新，指针指向最新出列的两个结点
  //每次比较完出列的两个结点之后，分别将他们的左右子节点入列，即成对入列，用于下一次出列的时候比较
    public boolean isSymmetric3(TreeNode root) {
        Queue<TreeNode> deque = new LinkedList<>();
        deque.offer(root.left);
        deque.offer(root.right);
        while (!deque.isEmpty()) {
            TreeNode leftNode = deque.poll();
            TreeNode rightNode = deque.poll();
            if (leftNode == null && rightNode == null) {
                continue;
            }
//            if (leftNode == null && rightNode != null) {
//                return false;
//            }
//            if (leftNode != null && rightNode == null) {
//                return false;
//            }
//            if (leftNode.val != rightNode.val) {
//                return false;
//            }
            // 以上三个判断条件合并
            if (leftNode == null || rightNode == null || leftNode.val != rightNode.val) {
                return false;
            }
            // 这里顺序与使用Deque不同
            deque.offer(leftNode.left);
            deque.offer(rightNode.right);
            deque.offer(leftNode.right);
            deque.offer(rightNode.left);
        }
        return true;
    }