前言
###我做这类文章一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？建议灵神的题单和代码随想录）和记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
习题
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// 否则就是接着之前的交错路径递归，长度+1dfs(node.left, isLeft ? 1: length + 1, true);// 同理向右递归，如果当前节点为父节点的右子节点，那么向右递归就是开辟一条新的交错路径，到达其右子节点长度为1// 否则就是接着之前的交错路径递归，长度+1 dfs(node.right, !isLeft ? 1: length + 1, false);}
}
后言
上面是数据结构相关的习题，下一篇文章会将其他相关的习题。 
