您的位置: 首页 > 文章 > 101.对称二叉树 101.对称二叉树 分类: 文章 • 2024-06-05 20:15:46 从根节点的下面节点开始比较，首先比较两个节点的值是否相等，然后比较左节点的左子节点和右节点的右子节点是否相等，再比较左节点的右子节点和右子树的左子节点是否相等，当左节点和右节点都为nil时，则比价完成，返回true。注意，这里可能会出现左节点和右节点中的其中一个节点为nil的情况，这时候返回false。递归代码如下：
