Given a binary tree, return all root-to-leaf paths.
For example, given the following binary tree:
1 / \ 2 3 \ 5
All root-to-leaf paths are:
["1->2->5", "1->3"]
我的做法:
用dfs做的,recurse的做法
其实不太会recurse,是跟着别的的写的。basically要写多一个dfs函数,其中一个参数是result,在子函数中,如果已经是叶子节点了,就append到result中。
另外还有stack和queue的做法,有空的话要回来完善一下。