#include?
#include?
using?namespace?std;
#include?“ThreadTree.h“
template
void?PrintItem（ThreadNode?*p）
//輸出item
{
	cout?<data?<}
template
ThreadNode?*?MakeThTreeNode（const?T?item?ThreadNode?*left?=?NULL?ThreadNode?*right?=?NULL）
//由結點構造二叉樹
{
	ThreadNode?*p;
	p?=?new?ThreadNode（item?left?right）;
	return?p;
}
ThreadNode*?MakeThCharTree（）
//創建不帶頭結點的二叉鏈表
{
	ThreadNode?*b?*c?*d?*e?*f?*g?*null?=?NULL?*root;
	g?=?MakeThTreeNode（‘G‘）;
	d?=?MakeThTreeNode（‘D‘?null?g）;
	b?=?MakeThTreeNode（‘B‘?d）;
	e?=?MakeThTreeNode（‘E‘）;
	f?=?MakeThTreeNode（‘F‘）;
	c?=?MakeThTreeNode（‘C‘?e?f）;
	root?=?MakeThTreeNode（‘A‘?b?c）;
	return?root;
}

int?main（）
{
	ThreadTree?InTree;
	//1、構造中序線索二叉樹（沒有建立線索）
	InTree.setRoot（MakeThCharTree（））;
	//2、建立中序線索
	InTree.createInThread（）;
	//3、輸出中序線索二叉樹的中序、前序、后序遍歷序列
	cout?<	InTree.Inorder（PrintItem）;
	cout?<	InTree.Preorder（PrintItem）;
	cout?<	InTree.Postorder（PrintItem）;
	//4、按照二叉樹中序遍歷的順序依次刪除各個結點
	InTree.Destory（）;

	system（“pause“）;
	return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-12-01?18:41??.vs\
?????目錄???????????0??2018-12-01?18:41??.vs\test2\
?????目錄???????????0??2019-02-14?14:34??.vs\test2\v15\
?????文件???????33792??2019-02-14?14:34??.vs\test2\v15\.suo
?????文件?????5328896??2019-02-14?14:34??.vs\test2\v15\Browse.VC.db
?????目錄???????????0??2018-12-01?18:52??.vs\test2\v15\ipch\
?????目錄???????????0??2018-12-01?19:21??.vs\test2\v15\ipch\AutoPCH\
?????目錄???????????0??2018-12-02?23:58??.vs\test2\v15\ipch\AutoPCH\4ccdee48564243ed\
?????文件????30605312??2019-02-14?14:29??.vs\test2\v15\ipch\AutoPCH\4ccdee48564243ed\MYACHIEVE.ipch
?????目錄???????????0??2018-12-01?18:53??.vs\test2\v15\ipch\AutoPCH\6ddcf34c45e8e501\
?????文件????30605312??2018-12-01?19:21??.vs\test2\v15\ipch\AutoPCH\6ddcf34c45e8e501\ACHIEVE.ipch
?????目錄???????????0??2018-12-01?19:21??.vs\test2\v15\ipch\AutoPCH\74163420727b7f8d\
?????文件????30605312??2018-12-01?19:30??.vs\test2\v15\ipch\AutoPCH\74163420727b7f8d\FUNCTION.ipch
?????目錄???????????0??2018-12-01?18:53??.vs\test2\v15\ipch\AutoPCH\872dfc4312833e9f\
?????文件????30605312??2018-12-02?19:55??.vs\test2\v15\ipch\AutoPCH\872dfc4312833e9f\THREADTREE.ipch
?????目錄???????????0??2018-12-01?18:56??.vs\test2\v15\ipch\AutoPCH\bd89d6c6d9fe5915\
?????文件????30605312??2018-12-01?19:16??.vs\test2\v15\ipch\AutoPCH\bd89d6c6d9fe5915\MYTREE.ipch
?????目錄???????????0??2018-12-05?19:51??Debug\
?????文件??????118272??2018-12-06?12:34??Debug\test2.exe
?????文件??????996616??2018-12-06?12:34??Debug\test2.ilk
?????文件??????962560??2018-12-06?12:34??Debug\test2.pdb
?????文件????????1429??2018-12-01?18:41??test2.sln
?????目錄???????????0??2018-12-06?12:34??test2\
?????文件????????1342??2018-12-01?18:54??test2\achieve.cpp
?????目錄???????????0??2018-12-06?12:34??test2\Debug\
?????文件??????325300??2018-12-06?12:34??test2\Debug\myachieve.obj
?????文件?????????612??2018-12-02?19:14??test2\Debug\test2.Build.CppClean.log
?????文件?????????169??2018-12-06?12:34??test2\Debug\test2.log
?????目錄???????????0??2018-12-06?12:34??test2\Debug\test2.tlog\
?????文件?????????600??2018-12-06?12:34??test2\Debug\test2.tlog\CL.command.1.tlog
?????文件???????19346??2018-12-06?12:34??test2\Debug\test2.tlog\CL.read.1.tlog
............此處省略14個文件信息