当前位置: 首页>>代码示例>>C++>>正文


C++ BinaryTree::PreOrder方法代码示例

本文整理汇总了C++中BinaryTree::PreOrder方法的典型用法代码示例。如果您正苦于以下问题:C++ BinaryTree::PreOrder方法的具体用法?C++ BinaryTree::PreOrder怎么用?C++ BinaryTree::PreOrder使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在BinaryTree的用法示例。


在下文中一共展示了BinaryTree::PreOrder方法的3个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。

示例1: main

int main(int argc, const char * argv[]) {
    const int n=15;
    int i,a[n]={10,5,15,8,3,18,13,12,14,16,20,1,4,6,9};
    BinaryTree<int> btree;
    btree.Creat(a,n);
    cout<<"输入数据:"<<endl;
    for(i=0;i<n;i++) cout<<a[i]<<'\t';
    cout<<endl<<"中序:"<<endl;
    btree.InOrder();    //中序遍历输出升序
    cout<<endl<<"前序:"<<endl;
    btree.PreOrder();
    cout<<endl<<"后序:"<<endl;
    btree.PostOrder();
    cout<<endl<<"广度(queue):"<<endl;
    btree.WidthOrder();
    cout<<endl<<"先序(stack):"<<endl;
    btree.StackOrder();

    cout<<endl;
    //    int i;
    //    Queue<char> que;                          //构造一个空链队
    //    char str1[]="abcdefghijklmnop";           //17个元素,包括串结束符
    //    for(i=0;i<17;i++) que.EnQue(str1[i]);
    //    for(i=0;i<17;i++) cout<<que.DeQue();           //先进先出
    //    cout<<endl;
    //    if(que.IsEmpty()) cout<<"队空"<<endl;
    return 0;
}
开发者ID:wtksyjpy,项目名称:C-Practise,代码行数:28,代码来源:main.cpp

示例2: test1

void test1()
{
    int pre[]={1,2,4,8,9,5,10,3,6,7};
    int in[]={8,4,9,2,10,5,1,6,3,7};
    int post[]={8,9,4,10,5,2,6,7,3,1};
    BinaryTree<int> btree;
    //btree.CreateWithPre(pre,in,sizeof(pre)/sizeof(pre[0]));
    btree.CreateWithPost(post,in,sizeof(post)/sizeof(post[0]));
    btree.PreOrder();
    btree.InOrder();
    btree.PostOrder();
    btree.PreOrder_NR();
    btree.InOrder_NR();
    btree.PostOrder_NR();
    btree.LevelOrder();
    cout<<btree.Depth()<<endl;
    btree.PrintEdge1();
}
开发者ID:SmartBrave,项目名称:DataStruct,代码行数:18,代码来源:main.cpp

示例3: main

int main() {
	BinaryTree* tree = new BinaryTree();
	tree->InsertNode("A");
	tree->InsertNode("B");
	tree->InsertNode("C");
	tree->InsertNode("D");
	tree->InsertNode("E");
	tree->InsertNode("F");
	tree->InsertNode("G");
	tree->InsertNode("H");
	tree->InsertNode("I");
	tree->InsertNode("J");
	tree->InsertNode("K");
	tree->InsertNode("L");

	


	cout << "Pre order traversal" << endl;
	tree->PreOrder(tree->root);
	cout << endl;


	cout << "In order traversal" << endl;
	tree->InOrder(tree->root);
	cout << endl;

	cout << "Post order traversal" << endl;
	tree->PostOrder(tree->root);
	cout << endl;

	cin.get();
	return 0;

	

}
开发者ID:ptang0917,项目名称:COP3530-Projects,代码行数:37,代码来源:COP3530Assignment4.cpp


注:本文中的BinaryTree::PreOrder方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。