static void Main(string[] args) { LevelOrderTraversal t = new LevelOrderTraversal(); t.BuildTree(); //SymmetryTreeIterative s = new SymmetryTreeIterative(); //Console.WriteLine(s.IsSymmetric(t.root)); //RightSideView r = new RightSideView(); //var list = r.RightView(t.root); //PrintList(list.ToList()); //var lst = t.BreadFirstTraversal(); //PrintList(lst); //Cousins c = new Cousins(); //c.BuildTree(); //Console.WriteLine(c.IsCousins(2, 4)); //LinkedList link = new LinkedList(); //var head = link.AddNode(1); //var second = link.AddNode(2); //var third = link.AddNode(3); //var fourth = link.AddNode(4); //fourth.next = second; //CycledLinkedList c = new CycledLinkedList(); //Console.WriteLine(c.OptimizedHasCycle(head)); //LinkedList link = new LinkedList(); //var head = link.AddNode(1); //link.AddNode(2); //link.AddNode(2); //Console.WriteLine("Original LinkedList"); //link.PrintAllListNodes(); //DeleteDuplicates2 d = new DeleteDuplicates2(); //d.DeleteDuplicates(head); //Console.WriteLine("Removed Duplicates"); //link.PrintAllListNodes(); //ReorderLinkedList r = new ReorderLinkedList(); //r.ReorderList(head); //link.PrintAllListNodes(); //ReverseLinkedListRange r = new ReverseLinkedListRange(); //r.ReverseBetween(head, 2, 4); //link.PrintAllListNodes(); //RemoveDuplicatesLinkedList r = new RemoveDuplicatesLinkedList(); //r.RemoveDuplicates(head); //Console.WriteLine("Removed Duplicates List"); //link.PrintAllListNodes(); //BackTracking find all paths of a binary tree AllPathsInATree all = new AllPathsInATree(); var lst = all.GetAllPaths(t.root); PrintList(lst); }
// binary tree // 1 // / \ // 2 3 // / \ / \ // 4 5 6 7 public static void AllTraversals(BinaryTreeNode <int> binaryTree) { // Preorder Traversal should print 1245367 Console.WriteLine("Pre order traversal in recursive manner!"); PreOrderTraversal <int> pOT = new PreOrderTraversal <int>(); pOT.PreOrder(binaryTree); Console.WriteLine("\nWriting in Iterative manner!"); pOT.IterativePreOrder(binaryTree); Console.WriteLine("\n"); // Inorder Traversal should print 4251637 Console.WriteLine("\nIn order traversal in recursive manner!"); InOrderTraversal <int> iOT = new InOrderTraversal <int>(); iOT.InOrder(binaryTree); Console.WriteLine("\nWriting in Iterative manner!"); iOT.IterativeInOrder(binaryTree); Console.WriteLine("\n"); // Post order traversal should print 4526731 Console.WriteLine("\nPost order traversal in recursive manner!"); PostOrderTraversal <int> poOT = new PostOrderTraversal <int>(); poOT.PostOrder(binaryTree); Console.WriteLine("\nWriting in Iterative manner!"); poOT.IterativePostOrder(binaryTree); Console.WriteLine("\n"); //Level order traversal should be 1234567 Console.WriteLine("\nLevel order traversal!"); LevelOrderTraversal <int> lOT = new LevelOrderTraversal <int>(); lOT.LevelOrder(binaryTree); }