实验五.cpp

该源码实现对二叉树的线索化

#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();//后序线索化
}