binary-tree-paths.md

二叉树路径问题

1. 自顶向下

顾名思义，就是从一个节点开始(不一定是根节点)，从上往下到某一个节点(不一定是叶节点)，寻找符合要求的路径。

题目如下：

112. 路径总和
113. 路径总和 II
257. 二叉树的所有路径
437. 路径总和 III
988. 从叶结点开始的最小字符串
面试题 04.12. 求和路径

2. 非自顶向下

就是从任意节点到任意节点的路径，不需要自顶向下

124. 二叉树中的最大路径和
687. 最长同值路径
543. 二叉树的直径

参考

https://leetcode.cn/problems/paths-with-sum-lcci/solution/yi-pian-wen-zhang-jie-jue-suo-you-er-cha-w3hu/