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

二叉树的基本功能： 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 9、其他：自定义操作

#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  二叉树\tree\.vs\tree\v15\.suo

     文件    4935680  2018-05-20 20:10  二叉树\tree\.vs\tree\v15\Browse.VC.db

    ..A..H.        40  2018-05-27 15:40  二叉树\tree\.vs\tree\v15\Browse.VC.opendb

     文件   26279936  2018-05-27 15:40  二叉树\tree\.vs\tree\v15\ipch\AutoPCH\97be1b98eaaee9d0\TEST.ipch

     文件      73216  2018-05-16 21:42  二叉树\tree\Debug\tree.exe

     文件     577108  2018-05-16 21:42  二叉树\tree\Debug\tree.ilk

     文件     749568  2018-05-16 21:42  二叉树\tree\Debug\tree.pdb

     文件     102986  2018-05-16 21:42  二叉树\tree\tree\Debug\test.obj

     文件         81  2018-05-16 21:42  二叉树\tree\tree\Debug\tree.log

     文件        614  2018-05-16 21:42  二叉树\tree\tree\Debug\tree.tlog\CL.command.1.tlog

     文件      14652  2018-05-16 21:42  二叉树\tree\tree\Debug\tree.tlog\CL.read.1.tlog

     文件        420  2018-05-16 21:42  二叉树\tree\tree\Debug\tree.tlog\CL.write.1.tlog

     文件       1070  2018-05-16 21:42  二叉树\tree\tree\Debug\tree.tlog\link.command.1.tlog

     文件       3170  2018-05-16 21:42  二叉树\tree\tree\Debug\tree.tlog\link.read.1.tlog

     文件        398  2018-05-16 21:42  二叉树\tree\tree\Debug\tree.tlog\link.write.1.tlog

     文件        207  2018-05-16 21:42  二叉树\tree\tree\Debug\tree.tlog\tree.lastbuildstate

     文件     150528  2018-05-16 21:42  二叉树\tree\tree\Debug\vc141.idb

     文件     356352  2018-05-16 21:42  二叉树\tree\tree\Debug\vc141.pdb

     文件        964  2018-05-16 21:42  二叉树\tree\tree\test.cpp

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

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

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

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

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

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

     目录          0  2018-05-27 15:47  二叉树\tree\.vs\tree\v15\ipch\AutoPCH\97be1b98eaaee9d0

     目录          0  2018-05-27 15:47  二叉树\tree\.vs\tree\v15\ipch\AutoPCH

     目录          0  2018-05-27 15:47  二叉树\tree\.vs\tree\v15\ipch

     目录          0  2018-05-27 15:47  二叉树\tree\.vs\tree\v15

     目录          0  2018-05-27 15:47  二叉树\tree\tree\Debug\tree.tlog

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