二叉树和森林之间的转换

#include “BinaryTree.h“
#include “Tree.h“
#include “binaryTreeToForest.h“
#include “ForestToBinaryTree.h“

#include 
#include 
using namespace std;


int main（）
{
	int initElement[] = { 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20};
	BinaryTree binaryTree;
	binaryTree.initialize（initElement 20）;
	binaryTree.levelOrderPrint（）;
	cout << endl;

	vector > > pTreeVector = binaryTreeToForest（binaryTree）;
	for （size_t i = 0; i < pTreeVector.size（）; ++i）
	{
		pTreeVector.at（i）->levelOrderPrint（）;
		cout << “...............................“ << endl;
	}

	vector *> pForestVector;
	for （int i = 0; i < pTreeVector.size（）; ++i）
	{
		TreeNode* pTreeNode = pTreeVector.at（i）->root（）;
		Tr

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-03-29 21:15  BinaryTreeToForest\
     目录           0  2017-03-24 19:38  BinaryTreeToForest\.vs\
     目录           0  2017-03-24 19:38  BinaryTreeToForest\.vs\BinaryTreeToForest\
     目录           0  2017-03-24 19:38  BinaryTreeToForest\.vs\BinaryTreeToForest\v14\
     文件       59392  2017-03-29 19:04  BinaryTreeToForest\.vs\BinaryTreeToForest\v14\.suo
     目录           0  2017-03-29 19:04  BinaryTreeToForest\BinaryTreeToForest\
     文件        1336  2017-03-24 19:38  BinaryTreeToForest\BinaryTreeToForest.sln
     文件    11927552  2017-03-29 19:04  BinaryTreeToForest\BinaryTreeToForest.VC.db
     文件        2703  2017-03-27 22:42  BinaryTreeToForest\BinaryTreeToForest\BinaryTree.h
     文件         301  2017-03-25 23:44  BinaryTreeToForest\BinaryTreeToForest\BinaryTreeNode.h
     文件         892  2017-03-29 19:04  BinaryTreeToForest\BinaryTreeToForest\binaryTreeToForest.h
     文件        7737  2017-03-25 23:39  BinaryTreeToForest\BinaryTreeToForest\BinaryTreeToForest.vcxproj
     文件        1926  2017-03-25 23:39  BinaryTreeToForest\BinaryTreeToForest\BinaryTreeToForest.vcxproj.filters
     文件        2625  2017-03-27 23:20  BinaryTreeToForest\BinaryTreeToForest\binaryTreeToTree.h
     目录           0  2017-03-28 22:15  BinaryTreeToForest\BinaryTreeToForest\Debug\
     目录           0  2017-03-28 22:15  BinaryTreeToForest\BinaryTreeToForest\Debug\BinaryTr.7C407091.tlog\
     文件         228  2017-03-28 22:15  BinaryTreeToForest\BinaryTreeToForest\Debug\BinaryTr.7C407091.tlog\BinaryTreeToForest.lastbuildstate
     文件         792  2017-03-28 22:15  BinaryTreeToForest\BinaryTreeToForest\Debug\BinaryTr.7C407091.tlog\CL.command.1.tlog
     文件       13080  2017-03-28 22:15  BinaryTreeToForest\BinaryTreeToForest\Debug\BinaryTr.7C407091.tlog\CL.read.1.tlog
     文件         772  2017-03-28 22:15  BinaryTreeToForest\BinaryTreeToForest\Debug\BinaryTr.7C407091.tlog\CL.write.1.tlog
     文件        1442  2017-03-28 22:15  BinaryTreeToForest\BinaryTreeToForest\Debug\BinaryTr.7C407091.tlog\link.command.1.tlog
     文件        2734  2017-03-28 22:15  BinaryTreeToForest\BinaryTreeToForest\Debug\BinaryTr.7C407091.tlog\link.read.1.tlog
     文件         750  2017-03-28 22:15  BinaryTreeToForest\BinaryTreeToForest\Debug\BinaryTr.7C407091.tlog\link.write.1.tlog
     文件        1339  2017-03-27 22:18  BinaryTreeToForest\BinaryTreeToForest\Debug\BinaryTreeToForest.Build.CppClean.log
     文件        3520  2017-03-28 22:15  BinaryTreeToForest\BinaryTreeToForest\Debug\BinaryTreeToForest.log
     文件      428405  2017-03-28 22:15  BinaryTreeToForest\BinaryTreeToForest\Debug\test.obj
     文件      388096  2017-03-28 22:15  BinaryTreeToForest\BinaryTreeToForest\Debug\vc140.idb
     文件      471040  2017-03-28 22:15  BinaryTreeToForest\BinaryTreeToForest\Debug\vc140.pdb
     文件         887  2017-03-29 19:04  BinaryTreeToForest\BinaryTreeToForest\ForestToBinaryTree.h
     文件        1594  2017-03-27 19:29  BinaryTreeToForest\BinaryTreeToForest\linkedQueue.h
     文件         240  2017-03-27 19:27  BinaryTreeToForest\BinaryTreeToForest\linkedQueueNode.h
............此处省略8个文件信息