main.cpp

来自「包括图、二叉树、链表」· C++ 代码 · 共 45 行

#include<iostream>
using namespace std;
#include"BinaryNode.h"
#include"BinaryTree.h"
#include<queue>

template<class Entry>
void print(Entry& ch)
{
	cout<<ch<<" ";
}
void main()
{ 
	queue<char> temp;
	BinaryTree<char> tree;
    char ch;
	while((ch=getchar())!='#')
	{
		temp.push(ch);
		ch=getchar();
	}
	
	tree.build_tree(temp);
	cout<<"前序遍历如下：";
	tree.preorder(print);
	cout<<endl;
	cout<<"中序遍历如下：";
	tree.inorder(print);
	cout<<endl;
    cout<<"后序遍历如下：";
	tree.postorder(print);
	cout<<endl;
	cin>>ch;
	tree.insert(ch);
	cout<<"前序遍历如下：";
	tree.preorder(print);
	cout<<endl;
	cout<<"中序遍历如下：";
	tree.inorder(print);
	cout<<endl;
    cout<<"后序遍历如下：";
	tree.postorder(print);
	cout<<endl;
	
}