// Preorder Root,Left,Right public void PreOrder() { Console.WriteLine(Data); if (Left != null) { Left.PreOrder(); } if (Right != null) { Right.PreOrder(); } }