力扣-数据结构-9【算法学习day.80】

前言

###我做这类文章一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？建议灵神的题单和代码随想录）和记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！

习题

1.二叉树中的最长交错路径

题目链接:1372. 二叉树中的最长交错路径 - 力扣（LeetCode）

题面:

代码:

class Solution {
    private int longest = 0;    // 记录最长路径
    
    public int longestZigZag(TreeNode root) {
        dfs(root, 0, true);     // 从根节点开始，到达根节点时的长度为0，是否为左子节点不影响结果
        return longest;
    }
    
    /**
     * 递归搜索到达节点node时的交错路径长度length
     * @param node：当前节点
     * @param length：到达该节点的交错路径长度
     * @param isLeft：转移方向，该节点是否为其父节点的左子节点
     */
    private void dfs(TreeNode node, int length, boolean isLeft){
        if(node == null)return;                    // 空节点直接返回
        longest = Math.max(longest, length);     // 更新最长路径
        // 向左递归，如果当前节点为父节点的左子节点，那么向左递归就是开辟一条新的交错路径，到达其左子节点长度为1
        // 否则就是接着之前的交错路径递归，长度+1
        dfs(node.left, isLeft ? 1: length + 1, true);
        // 同理向右递归，如果当前节点为父节点的右子节点，那么向右递归就是开辟一条新的交错路径，到达其右子节点长度为1
        // 否则就是接着之前的交错路径递归，长度+1  
        dfs(node.right, !isLeft ? 1: length + 1, false);
    }
}

 后言

上面是数据结构相关的习题，下一篇文章会将其他相关的习题。