public static List <List <int> > findPaths(TreeNode root, int sum)
{
FindAllTreePaths fatp = new FindAllTreePaths();
fatp._allPaths = new List <List <int> >();
fatp.Step(root, sum, 0, new List <int>());
// TODO: Write your code here
return(fatp._allPaths);
}
static void Main(string[] args)
{
Console.WriteLine("Hello World!");
TreeNode root = new TreeNode(12);
root.left = new TreeNode(7);
root.right = new TreeNode(1);
root.left.left = new TreeNode(4);
root.right.left = new TreeNode(10);
root.right.right = new TreeNode(5);
int sum = 23;
List <List <int> > result = FindAllTreePaths.findPaths(root, sum);
Console.WriteLine("Tree paths with sum " + sum + ": " + result);
}
