Exemplo n.º 1
0
int main()
{
    IntBinaryTree tree;

    cout << "Inserting numbers. ";
    tree.insert(5);
    tree.insert(8);
    tree.insert(3);
    tree.insert(12);
    tree.insert(9);
    cout << "Done.\n";
    return 0;
}
Exemplo n.º 2
0
int main()
{
	IntBinaryTree tree;
	std::cout << "      numbers.";
	tree.insert(5);
	tree.insert(8);
	tree.insert(3);
	tree.insert(12);
	tree.insert(9);
	std::cout << std::endl;


    return 0;
}
Exemplo n.º 3
0
int main()
{
   IntBinaryTree tree;

   // Insert some nodes.
   cout << "Inserting nodes.\n";
   tree.insertNode(5);
   tree.insertNode(8);
   tree.insertNode(3);
   tree.insertNode(12);
   tree.insertNode(9);

   // Display inorder.
   cout << "Inorder traversal:\n";
   tree.displayInOrder();

   // Display preorder.
   cout << "\nPreorder traversal:\n";
   tree.displayPreOrder();

   // Display postorder.
   cout << "\nPostorder traversal:\n";
   tree.displayPostOrder();
   return 0;
}
Exemplo n.º 4
0
int main()
{
   IntBinaryTree tree;

   // Insert some nodes in the tree.
   cout << "Inserting nodes.\n";
   tree.insertNode(5);
   tree.insertNode(8);
   tree.insertNode(3);
   tree.insertNode(12);
   tree.insertNode(9);

   // Search for the value 3.
   if (tree.searchNode(3))
      cout << "3 is found in the tree.\n";
   else
      cout << "3 was not found in the tree.\n";

   // Search for the value 100.
   if (tree.searchNode(100))
      cout << "100 is found in the tree.\n";
   else
      cout << "100 was not found in the tree.\n";
   return 0;
}
Exemplo n.º 5
0
int main()
{
   IntBinaryTree tree;
   cout << "Inserting the numbers 5 8 3 12 9.\n\n";
   tree.insert(5);
   tree.insert(8);
   tree.insert(3);
   tree.insert(12);
   tree.insert(9);
   
   cout << "Inorder traversal:  ";
   tree.showInOrder();
	
   cout << "\n\nPreorder traversal:  ";
   tree.showPreOrder();
	
   cout << "\n\nPostorder traversal:  ";
   tree.showPostOrder();
   return 0;
}
Exemplo n.º 6
0
int main()
{
	IntBinaryTree tree;

	cout << "Inserting the numbers 5 8 3 12 9.";
	tree.insert(5);
	tree.insert(8);
	tree.insert(3);
	tree.insert(12);
	tree.insert(9);

	cout << "\nHere are the values in the tree:\n";
	tree.showInOrder();

	cout << "\nDeleting 8...\n";
	tree.remove(8);

	cout << "Deleting 12...\n";
	tree.remove(12);

	cout << "Now, here are the nodes:\n";
	tree.showInOrder();
	return 0;
}
Exemplo n.º 7
0
int main()
{
	IntBinaryTree tree;
	std::cout << " Inserting the numbers 5, 8, 3, 12, 9" << std::endl << std::endl;
	tree.insert(5);
	tree.insert(8);
	tree.insert(3);
	tree.insert(12);
	tree.insert(9);

	std::cout << "Inorder traversal : ";
	tree.showInOrder();

	std::cout << std::endl << std::endl << "Preorder traversal: ";
	tree.showPreOrder();
	
	std::cout << std::endl << std::endl << "Postorder traversal : ";
	tree.showPostOrder();
	std::cout<<std::endl;
    return 0;
}
Exemplo n.º 8
0
int main() {
	IntBinaryTree tree;
	cout << "Inserting the numbers 5, 8, 3, 12, 9, 1"
		", 1000, 3, 500.\n\n";
	tree.insert(5);
	tree.insert(8);
	tree.insert(3);
	tree.insert(12);
	tree.insert(9);
	tree.insert(1);
	tree.insert(1000);
	tree.insert(3);
	tree.insert(500);

	tree.plusOne();

	cout << "Inorder traversal: ";
	tree.showInOrder();

	cout << "\n\nPreorder traversal: ";
	tree.showPreOrder();

	cout << "\n\nPostorder traversal: ";
	tree.showPostOrder();

	cout << "\n\nLargest is: " << tree.large();

	if(tree.search(3)) {
		cout << "\n\n3 is found in the tree.\n";
	}
	else
		cout << "\n\n3 was not found in the tree.\n";

	cout << "\nDeleting 8...\n";
	tree.remove(8);
	cout << "\nDeleting 12...\n";
	tree.remove(12);
	cout << "Now, here are the nodes:\n";
	tree.showInOrder();
	cout << endl;
    
    return 0;
}