LeetCode 树 路径总和相关题目总结

LeetCode树的路径总和相关题目总结 1、LeetCode 112 路径总和 easy 这道题属于路径和相关题目中最基本的一道，所以也是比较适合用来分析思路的，不用考虑其他细节，影响整体思路。 分析： 确定思路 一条路径是指从根节点到一个叶子节点的节点通路，因此可以借助二叉树的遍历思想，其中先序遍历是从根节点开始，一直遍历到叶子节点再回溯寻找第二个叶子节点；因此，用在这里很合适。刚刚好遍历完所

>>阅读原文<<