//int main( void ) int tree_traversal_main() { Tree* tree = new Tree(); tree->AddNode( 30 ); tree->AddNode( 10 ); tree->AddNode( 20 ); tree->AddNode( 40 ); tree->AddNode( 50 ); cout << "In order traversal" << endl; tree->InOrder( tree->Root( ) ); cout << endl << endl; cout << "Pre order traversal" << endl; tree->PreOrder( tree->Root( ) ); cout << endl << endl; cout << "Pre order traversal - no recursion" << endl; tree->PreOrder_NoRecursion( tree->Root( ) ); cout << endl << endl; cout << "Post order traversal" << endl; tree->PostOrder( tree->Root( ) ); cout << endl << endl; cout << "Tree Height : " << tree->Height( tree->Root() ) << endl; cout << endl << endl; delete tree; return 0; }
int main() { Tree tree; RandGen rg; int i = 0; while (i < 100) { if (tree.Insert(rg(100) - 50)) { ++i; //Need a tree Transversal (display) "pre order" "post order" } } //TRANSVERSAL OUTPUTS ******ROOT IS BEGGINING OF PRE AND END OF POST********* tree.InOrder(std::cout); std::cout << std::endl; std::cout << std::endl; tree.PreOrder(std::cout); std::cout << std::endl; std::cout << std::endl; tree.PostOrder(std::cout); std::cout << std::endl; std::cout << std::endl; system("pause"); return 0; }
int main() { fflush(stdout); Tree tr; struct TreeNode* n1 = tr.addNode(6,NULL,NULL); struct TreeNode* n2 = tr.addNode(9,NULL,NULL); struct TreeNode* n3 = tr.addNode(13,NULL,NULL); struct TreeNode* n4 = tr.addNode(8,n1,n2); struct TreeNode* n5 = tr.addNode(12,NULL,n3); struct TreeNode* n6 = tr.addNode(10,n4,n5); tr.setRoot(n6); tr.InOrder(); printf("\n"); return 0; }
std::string int main( void ) { Tree* tree = new Tree(); tree->AddNode( 30 ); tree->AddNode( 10 ); tree->AddNode( 20 ); tree->AddNode( 40 ); tree->AddNode( 50 ); cout << "In order traversal" << endl; tree->InOrder( tree->Root( ) ); cout << endl << endl; cout << "Pre order traversal" << endl; tree->PreOrder( tree->Root( ) ); cout << endl << endl; cout << "Pre order traversal - no recursion" << endl; tree->PreOrder_NoRecursion( tree->Root( ) ); cout << endl << endl; cout << "Post order traversal" << endl; tree->PostOrder( tree->Root( ) ); cout << endl << endl; cout << "Tree Height : " << tree->Height( tree->Root() ) << endl; cout << endl << endl; cout << Round( 123.456, 2 ) << endl; delete tree; return 0; }