本文整理汇总了C++中Tree::InOrder方法的典型用法代码示例。如果您正苦于以下问题:C++ Tree::InOrder方法的具体用法?C++ Tree::InOrder怎么用?C++ Tree::InOrder使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Tree
的用法示例。
在下文中一共展示了Tree::InOrder方法的4个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: tree_traversal_main
//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;
}
示例2: main
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;
}
示例3: main
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;
}
示例4: main
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;
}