private static void PrintPathWithSum(Node node, List<int> elements, int sum)
{
if (node == null)
{
return;
}
elements.Add(node.data);
if (elements.Sum() == sum)
{
Console.WriteLine("Sum found");
}
PrintPathWithSum(node.left, elements,sum);
PrintPathWithSum(node.right, elements, sum);
elements.RemoveAt(elements.Count - 1);
}
public static Node ConstructTree()
{
Node n1 = new Node(1);
Node n2 = new Node(2);
Node n3 = new Node(3);
Node n4 = new Node(4);
Node n5 = new Node(5);
Node n6 = new Node(6);
Node n7 = new Node(7);
n1.left = n2;
n1.right = n3;
n2.left = n4;
n2.right = n5;
n3.left = n6;
n3.right = n7;
return n1;
}
public Node(int data)
{
this.data = data;
left = null;
right = null;
}