【第三轮】7.14-7.20 CareerCup 4.9

【解题思路】recursion, if current node key equals to the remaining sum value, return, else check the left and right subtree
second recursion to check each node as root

【时间复杂度】
O(N^2)
【空间复杂度】
O(lgN) for node list to represent the path

【gist link】
https://gist.github.com/bitcpf/8beb7c1e035c08461596

【解题思路】
recursively tree traversal, and save the path in the array, calculate the sum from that node, and print the path if equals to target.
【时间复杂度】
O(N*h) h is the height of the tree
【空间复杂度】
O(h)
【gist link】
https://gist.github.com/iwilbert/b42b689943beb2a1d3df

【解题思路】
DFS recursion, check if the current node is the end of the valid path
【时间复杂度】
   O(nlog(n))
   if balanced tree; or O(n*h)
【空间复杂度】
  O(h)
【gist link】
  https://gist.github.com/JoyceeLee/7a52bbc5937fc1d400c1

请问这道题要不要考虑root作为中间节点的的情况 比如 求sum=21,root=7,root.left=10,root.right=4,返回10,7,4 or 7 10 4作为一个结果。书上只考虑了root左边或右边的从上到下任意点开始，但start anywhere理论上不得包含从左节点到右节点的情况吗？
多谢指教了