C # program to implement Morris preorder traversal
using System ; public class Node { public int data ; public Node left , right ; public Node ( int item ) { data = item ; left = right = null ; } } class GFG { public Node root ; public virtual void morrisTraversalPreorder ( ) { morrisTraversalPreorder ( root ) ; }