113. 二叉树路径和(M)

原题链接：Path Sum 2

Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.

代码：

12ms代码

代码思路：如果当前的值和sum相同并且当前的节点是叶节点，那么将路径path添加到res里；否则继续遍历左节点和右节点，并且在返回父节点的时候一定要将路径中的尾节点删除pop()掉。