如何用多种方法在Python中实现对称二叉树的检测？

本文共计542个文字，预计阅读时间需要3分钟。

对称二叉树的含义非常容易理解，左右子树关于根节点对称。具体来说，对于一棵对称的二叉树，每一对子树，以根节点为对称轴，其左右子节点的值相等。简单来说，左子树的左节点值等于右子树的右节点值，左子树的右节点值等于右子树的左节点值。

对称二叉树的含义非常容易理解，左右子树关于根节点对称，具体来讲，对于一颗对称二叉树的每一颗子树，以穿过根节点的直线为对称轴，左边子树的左节点=右边子树的右节点，左边子树的右节点=左边子树的左节点。所以对称二叉树的定义是针对一棵树，而判断的操作是针对节点，这时可以采取由上到下的顺序，从根节点依次向下判断，只需要重复调用函数，不需要回溯。

题目：对称的二叉树题：

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的

解题思路一：先遍历右子节点再遍历左子节点。注意，我们必须把遍历二叉树时遇到的空指针考虑进来。