【LeetCode】第101题——对称二叉树（难度：简单）

题目描述

给定一个二叉树，检查它是否是镜像对称的。

1. 示例1：二叉树 [1,2,2,3,4,4,3] 是对称的。
   
2. 示例2：二叉树 [1,2,2,null,3,null,3] 不是镜像对称的。
   

进阶：

你可以运用递归和迭代两种方法解决这个问题吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

思路一：使用迭代：同一棵树，同时向相反的两个方向进行迭代。

思路二：使用循环，选取队列Queue数据结构，利用队列先入先出的特点：每次将p.left和q.right放入队列，把p.right和q.left放入队列。

代码详解

方法一：递归

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
   
    public boolean isSymmetric(TreeNode root) {
   
        return func(root, root);	// 同一棵树&#x