Tree traversals

Traversals.cs

public class Node
{
	public int Value;
	public Node Left = null;
	public Node Right = null;
	
	public Node(int value)
	{
		Value = value;
	}

	// Pre Order Traversal
	public void PrintPreOrder()
	{
		Console.WriteLine(Value.ToString());
		
		if (Left != null)
			Left.PrintPreOrder();
		if (Right != null)
			Right.PrintPreOrder();
	}
	
	// In Order Traversal
	public void PrintInOrder()
	{
		if (Left != null)
			Left.PrintInOrder();
			
		Console.WriteLine(Value.ToString());
		
		if (Right != null)
			Right.PrintInOrder();
	}
	
	// Post Order Traversal
	public void PrintPostOrder()
	{
		if (Left != null)
			Left.PrintPostOrder();
		if (Right != null)
			Right.PrintPostOrder();
			
		Console.WriteLine(Value.ToString());
	}	
}