解题思路 本题判断二叉树是否对称,要通过对二叉树的层序遍历来实现,即通过层序遍历来判断当前状态是否满足对称,并进入下一层判断,是较为典型的BFS。 根据题目备注所提示的,这里给出递归以及迭代两种解法。 题目相对要注意的地方在于,是在于对节点的访问顺序,即如何满足对称的条件,示意图如下: 方法一:递归 class Solution { public: /** * * @param root TreeNode类 * @return bool布尔型 */ bool isSymmetric(TreeNode* root) { ...