根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。

#include
#include“tree.h“
using namespace std;
int main（）
{
	char buf[100];
	int i;
	for （i = 0; i < 99; i++）
		buf[i] = -1;
	cin >> buf;
	int Depth Count;
	i = 0;
	while （buf[i] != -1）
		i++;
	char Node;
	BiTree Test（buf i-1）;
	cout << “前序遍历：“;
	Test.PreOrder（Test.root）;
	cout << endl << “后序遍历：“;
	Test.PostOrder（Test.root）;
	cout << endl << “中序遍历：“;
	Test.InOrder（Test.root）;
	cout << endl << “层序遍历：“;
	Test.LevelOrder（Test.root）;
	Depth = Test.GetDepth（Test.root）;
	cout << endl << “树的深度：“ << Depth << endl;
	Count = Test.NodeCount（Test.root）;
	cout << endl << “结点总数：“ << Count << endl;
	if （Test.isBalance（Test.root））
		cout << “此树是平衡树“ << endl;
	else
		cout << “此树不是平衡树“ << endl;
	cout << “输入要查找的结点：“ << endl;
	cin >> Node;
	cout << “路径为：（若无输出，则树中无该结点）“;
	Test.GetPath（Test.rootNode）;
	cout << endl;
	system（“pause“）;
	return 1;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    ..A..H.     29184  2018-05-27 15:44  二叉树 ree.vs reev15.suo

     文件    4935680  2018-05-20 20:10  二叉树 ree.vs reev15Browse.VC.db

    ..A..H.        40  2018-05-27 15:40  二叉树 ree.vs reev15Browse.VC.opendb

     文件   26279936  2018-05-27 15:40  二叉树 ree.vs reev15ipchAutoPCH97be1b98eaaee9d0TEST.ipch

     文件      73216  2018-05-16 21:42  二叉树 reeDebug ree.exe

     文件     577108  2018-05-16 21:42  二叉树 reeDebug ree.ilk

     文件     749568  2018-05-16 21:42  二叉树 reeDebug ree.pdb

     文件     102986  2018-05-16 21:42  二叉树 ree reeDebug est.obj

     文件         81  2018-05-16 21:42  二叉树 ree reeDebug ree.log

     文件        614  2018-05-16 21:42  二叉树 ree reeDebug ree.tlogCL.command.1.tlog

     文件      14652  2018-05-16 21:42  二叉树 ree reeDebug ree.tlogCL.read.1.tlog

     文件        420  2018-05-16 21:42  二叉树 ree reeDebug ree.tlogCL.write.1.tlog

     文件       1070  2018-05-16 21:42  二叉树 ree reeDebug ree.tloglink.command.1.tlog

     文件       3170  2018-05-16 21:42  二叉树 ree reeDebug ree.tloglink.read.1.tlog

     文件        398  2018-05-16 21:42  二叉树 ree reeDebug ree.tloglink.write.1.tlog

     文件        207  2018-05-16 21:42  二叉树 ree reeDebug ree.tlog ree.lastbuildstate

     文件     150528  2018-05-16 21:42  二叉树 ree reeDebugvc141.idb

     文件     356352  2018-05-16 21:42  二叉树 ree reeDebugvc141.pdb

     文件        964  2018-05-16 21:42  二叉树 ree ree est.cpp

     文件       5043  2018-05-16 21:41  二叉树 ree ree ree.h

     文件       6009  2018-05-10 20:50  二叉树 ree ree ree.vcxproj

     文件       1066  2018-05-10 20:50  二叉树 ree ree ree.vcxproj.filters

     文件        165  2018-05-09 19:22  二叉树 ree ree ree.vcxproj.user

     文件       1426  2018-05-09 19:22  二叉树 ree ree.sln

     文件      50170  2018-12-07 22:42  二叉树实验二.docx

     目录          0  2018-05-27 15:47  二叉树 ree.vs reev15ipchAutoPCH97be1b98eaaee9d0

     目录          0  2018-05-27 15:47  二叉树 ree.vs reev15ipchAutoPCH

     目录          0  2018-05-27 15:47  二叉树 ree.vs reev15ipch

     目录          0  2018-05-27 15:47  二叉树 ree.vs reev15

     目录          0  2018-05-27 15:47  二叉树 ree reeDebug ree.tlog

............此处省略10个文件信息