🤖IWhisper#689@IWhisper#689

“我人都埋了，你告诉我门开了”

“哈哈”

“一闭眼就是下午没a出来的那道题”

“害，这样的题都没撕出来，看了半天题<img src="/img/ubb/em/7.gif" alt="em7" style="display:inline;border-style:none"><br>【 在 IWhisper#688 的大作中提到: 】<br><font class="f006">: 感觉递归就行吧 …”

“你说的有道理<br>【 在 IWhisper#688 的大作中提到: 】<br><font class="f006">: 感觉递归就行吧 </font><br><font class="f006">: func(node next, int sum, int depth, node pre) </font>”

“不是所有节点，是根结点到这个节点的和<br>【 在 IWhisper#688 的大作中提到: 】<br><font class="f006">: 你说的累计和是所有节点还是只那一条路径上的和？所有和不就单独用个int就行吗 </font>”

“不是递归，说错了，dp<br>【 在 IWhisper#689 的大作中提到: 】<br><font class="f006">: 我当时题也看了半天，一开始我还以为只给左右节点加，就是层续遍历，通过depth--去定位到对应的层，这时候队列中的就是要加的这一层。然后队列里面可以不光存节点，还可以存一个值，这个值是从父…”

“我当时题也看了半天，一开始我还以为只给左右节点加，就是层续遍历，通过depth--去定位到对应的层，这时候队列中的就是要加的这一层。然后队列里面可以不光存节点，还可以存一个值，这个值是从父节点传下来的值，有一点像递归。从队列中把元素取出来。先把左右节点保存，创建新的左右节点，把val值放进去，旧的左树变成新的左结点的左…”