Friday, September 16, 2011 No. 04 - Paths with Specified Sum in Binary Tree Question: All nodes along children pointers from root to leaf nodes form a path in a binary tree. Given a binary tree and a number, please print out all of paths where the sum of all nodes value is same as the given number. The node of binary tree is defined as: struct BinaryTreeNode }; For instance, if inputs are the binary tree in Figure 1 and a number 22, two paths with be printed: One is the path contains node 10 and 12, and the other contains 10, 5 and 7. Figure 1:
Read full article from Coding Interview Questions: No. 04 - Paths with Specified Sum in Binary Tree
No comments:
Post a Comment