某研究院的二叉树深度优先遍历变种的算法面试题以及答案

去了某研究院面试，被面了一道算法题，觉得有点意思，所以写下来供后人参考。

题目是这样子的：

给定二叉树，二叉树的每个节点都是一个整数值，求从叶子节点到根节点的和为某数的所有路径

例如下图中，要求叶子节点到根节点的值和为14的路径为：

3，6，5

3，7，4

这道题考的是二叉树深度优先遍历的增强版，其实现代码如下：

这道题是二叉树深度优先遍历的变种，需要灵活的利用栈。

<a href="http://outofmemory.cn/code-snippet/4247/binary-tree-deep-first-enum-test" target="_blank">http://outofmemory.cn/code-snippet/4247/binary-tree-deep-first-enum-test</a>