#include<iostream>
#include"thbitre.h"

using namespace std;

void main()
{
	thbitre BT;//ABC..DE.G..F...
	BT.create_thbitre("file1.txt");
    //第一題
	/*cout<<"第一題"<<endl;
	cout<<"先序遍歷二叉樹"<<endl;
	BT.preOrderthbitre();
	BT.preOrderThreading();
	cout<<"先序遍歷先序線索二叉樹"<<endl;
	BT.preOrderTraverse_Thr();
	cout<<endl;*/

    //第二題
	/*cout<<"第二題"<<endl;
    cout<<"中序遍歷二叉樹"<<endl;
	BT.inOrderthbitre();
	BT.inOrderThreading();
	cout<<"中序遍歷中序線索二叉樹"<<endl;
	BT.inOrderTraverse_Thr();
	cout<<endl;*/

	//第三題
	/*cout<<"第三題"<<endl;
    cout<<"先序遍歷二叉樹"<<endl;
	BT.preOrderthbitre();
	BT.preOrderThreading();
	cout<<"先序遍歷先序線索二叉樹"<<endl;
	BT.preOrderTraverse_Thr();
	char x;
	cout<<"請輸入需要插入的結點值x:"<<endl;
	cin>>x;
	BT.insert_Pre_Thr(x);
	cout<<"先序遍歷插入x后的先序線索二叉樹"<<endl;
	BT.preOrderTraverse_Thr();*/

	//第四題
	/*cout<<"第四題"<<endl;
    BT.inOrderThreading();//中序線索化
	cout<<"在第二題中已有演示。"<<endl;*/

	//第五題
	//BT.postOrderThreading();//后序線索化
}