import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param root TreeNode类
     * @return bool布尔型
     */
    public boolean isSymmetric (TreeNode root) {
        // write code here
        if (root == null) {
            return true;
        }
        return isSymmetric(root.left, root.right);
    }

    private boolean isSymmetric(TreeNode leftNode, TreeNode rightNode) {
        if (leftNode == null && rightNode == null) {
            return true;
        }
        if (leftNode == null || rightNode == null) {
            return false;
        }
        if (leftNode.val != rightNode.val) {
            return false;
        }
        return isSymmetric(leftNode.left, rightNode.right) &&
               isSymmetric(leftNode.right, rightNode.left);
    }
}

知识点：

二叉树基本概念：了解二叉树的定义和基本特点，包括根节点、左子树、右子树等。
二叉树遍历：了解二叉树的前序、中序和后序遍历，以及如何通过遍历判断树的对称性。
递归：理解递归的概念，以及如何利用递归来判断二叉树的对称性。

题目解答方法：

要判断二叉树是否轴对称，可以通过递归地判断每一层的节点是否满足对称性。具体步骤如下：

编写一个递归函数 isSymmetric，该函数接受两个参数，分别表示左子树和右子树的根节点。
如果两个节点都为空，说明对称，返回 true。
如果一个节点为空而另一个节点不为空，说明不对称，返回 false。
如果两个节点的值不相等，说明不对称，返回 false。
递归判断左子树的左节点与右子树的右节点是否对称，以及左子树的右节点与右子树的左节点是否对称。

题解 | #牛群的轴对称结构#

知识点：

题目解答方法：

全站热榜

创作者周榜