Loading

摘要: 题目 129. 求根到叶子节点数字之和 思路1(DFS 深度优先搜索) 通过深度优先搜索,自顶向下 参数列表加了一个preSum参数,用于存储上父节点的数的大小 将preSum与本结点的val进行计算,得到一个结果,次结果作为下一个结点的父节点preSum参数,传递进去 如果遍历到空,就返回0 否则 阅读全文
posted @ 2020-11-16 15:41 linzeliang 阅读(81) 评论(0) 推荐(0)