static void Main(string[] args) { BinarySearchTree bst = new BinarySearchTree(); bst.AddNode(15); bst.AddNode(10); bst.AddNode(7); bst.AddNode(50); bst.AddNode(12); bst.AddNode(11); bst.AddNode(45); bst.AddNode(13); bst.AddNode(55); bst.AddNode(14); if (bst.Search(12)) { Console.WriteLine("Found"); } else { Console.WriteLine("Not found"); } if (bst.Search(60)) { Console.WriteLine("Found"); } else { Console.WriteLine("Not found"); } bst.Inorder(); bst.Preorder(); bst.Postorder(); int size = bst.Size(); Console.WriteLine($"The number of nodes in the tree :{size}"); if (bst.Search(10)) { bst.DeleteNode(10); } else { Console.WriteLine("Item is not in the tree"); } bst.Preorder(); size = bst.Size(); Console.WriteLine($"The number of nodes in the tree :{size}"); bst.MakeEmpty(); bst.Preorder(); size = bst.Size(); Console.WriteLine($"The number of nodes in the tree :{size}"); Console.Read(); }
private void btnAdd_Click(object sender, EventArgs e) { try { var val = int.Parse(inputTextBox.Text); if (_tree == null) { btnCreate_Click(btnCreate, new EventArgs()); } _tree.Insert(val); PaintTree(); inputTextBox.SelectAll(); this.Update(); Inorder.Clear(); Inorder.Text = OrderShow(_tree.Inorder()); //anropar metoden OrderShow, och stoppar in ett träd ordnat i inordning Postorder.Clear(); Postorder.Text = OrderShow(_tree.Postorder()); //anropar metoden OrderShow, och stoppar in ett träd ordnat i postordning Preorder.Clear(); Preorder.Text = OrderShow(_tree.Preorder()); //anropar metoden OrderShow, och stoppar in ett träd ordnat i preordning } catch (Exception exp) { MessageBox.Show(exp.Message); } }