每日算法题—2026.01.31

1. 翻转二叉树

题目如下：

题解：
仔细观察发现，就是每个节点进行left和right进行对调。这里可以使用递归
代码如下：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode invertTree(TreeNode root) {
        //开始进行左右节点对调（）当前
        if (root == null) return null;

        TreeNode node = root.left;
        root.left = root.right;
        root.right = node;

        invertTree(root.left);
        invertTree(root.right);

        return root;
    }
}

2. 对称二叉树

题目如下：

题解：
对称二叉树比较的是当前根节点的子节点是否相同，之后就是根节点的两个子节点（假设A，B），只有A和B相等了才会比较A和B的节点
之后就是比较A的left和B的right节点是否相同，A的right和B的left节点是否相同，这三个条件要同时满足。所以代码如下：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root==null) return false;
        return is(root.left,root.right);
    }

    Boolean is(TreeNode left,TreeNode right){
        if (left == null && right == null) return true;
        if (left == null || right == null) return false;

        is(left.right,right.left);
        is(left.left,right.left);

         return left.val == right.val 
                && is(left.right, right.left) 
                && is(left.left, right.right);
    }
}

3. 二叉树的直径

题目：

题解：
这个题目求最大直径（可以不过节点），就是求比较每个当前节点和全局节点的直径大小。
这里的递归是从下到上的。

代码：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    int maxLong = 0;
    public int diameterOfBinaryTree(TreeNode root) {
        if (root == null) return 0;
        dep(root);
        return maxLong;
    }

    int dep(TreeNode root){
        //边界条件
        if(root == null) return 0;

        int left = dep(root.left);
        int right = dep(root.right);

        // 当前最大直径和全局最大直径进行比较
        maxLong = Math.max(maxLong,left+right);

        // 当前节点到父节点的距离
        return Math.max(left,right)+1;
    }
}