基本信息
源码名称:二叉树和森林之间的转换
源码大小:4.45M
文件格式:.zip
开发语言:C/C++
更新时间:2020-03-17
友情提示:(无需注册或充值,赞助后即可获取资源下载链接)
嘿,亲!知识可是无价之宝呢,但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下,绝对物超所值哦!如有下载和支付问题,请联系我们QQ(微信同号):78630559
本次赞助数额为: 2 元×
微信扫码支付:2 元
×
请留下您的邮箱,我们将在2小时内将文件发到您的邮箱
源码介绍
#include "BinaryTree.h"
#include "Tree.h"
#include "binaryTreeToForest.h"
#include "ForestToBinaryTree.h"
#include <iostream>
#include <vector>
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<int> binaryTree;
binaryTree.initialize(initElement, 20);
binaryTree.levelOrderPrint();
cout << endl;
vector<unique_ptr<Tree<int> > > pTreeVector = binaryTreeToForest<int>(binaryTree);
for (size_t i = 0; i < pTreeVector.size(); i)
{
pTreeVector.at(i)->levelOrderPrint();
cout << "..............................." << endl;
}
vector<Tree<int> *> pForestVector;
for (int i = 0; i < pTreeVector.size(); i)
{
TreeNode<int>* pTreeNode = pTreeVector.at(i)->root();
Tree<int> *pTree = new Tree<int>(pTreeNode);
pForestVector.push_back(pTree);
}
unique_ptr<BinaryTree<int> >pNode = forestToBinaryTree<int>(pForestVector);
pNode->levelOrderPrint();
cout << endl;
return 0;
}