a5f4s6f4a65f4a6sf的博客

原创 LeetCode-第十六个星期

求和路径 LeetCode面试题 04.12，给定一个数，求一个二叉树按照顺序迭代相加后，等于该数的个数。 思路分析： 记录每一层的数据，然后从当前层开始向上叠加，等于的话总次数就加1，然后继续从当前层向下迭代，每一次回溯后当前层的值改变，这样就可以遍历完整个链路，得到结果。 public int pathSum(TreeNode root, int sum) { //获得最大的层数 int deep = depth(root); int[] path =