思路 题目分析 题目给出一棵二叉树 我们需要返回判断这棵二叉树是否为左右对称的 这不仅要求我们要树的形状对称，还要求结点的数值也对称，并且只要求左右沿着根节点镜像即可 方法一：递归 我们可以实现这样一个递归函数，通过「同步移动」两个指针的方法来遍历这棵树，pp 指针和 qq 指针一开始都指向这棵树的根，随后 pp 右移时，qq 左移，pp 左移时，qq 右移。每次检查当前 pp 和 qq 节点的值是否相等，如果相等再判断左右子树是否对称。 方法二：迭代 首先我们引入一个队列，这是把递归程序改写成迭代程序的常用方法。初始化时我们把根节点入队两次。每次提取两个结点并比较它们的值（...