资源简介
这是一个将项目制作成dll的参考工程,关于细节方面,请转到我的博客详细参考,谢谢
代码片段和文件信息
#include
#include
#include “..\Utilities\BinaryTree.h“
using namespace std;
BinaryTreeNode* ConstructCore(int* startPreorder int* endPreorder int* startInorder int* endInorder);
BinaryTreeNode* Construct(int* preorder int* inorder int length)
{
if (preorder == NULL || inorder == NULL || length <= 0)
return NULL;
return ConstructCore(preorder preorder + length - 1
inorder inorder + length - 1);
}
BinaryTreeNode* ConstructCore(int* startPreorder int* endPreorder
int* startInorder int* endInorder)
{
int rootValue = startPreorder[0];
BinaryTreeNode* root = new BinaryTreeNode();
root->m_nValue = rootValue;
root->m_pLeft = root->m_pRight = NULL;
if (startPreorder == endPreorder) {
if (startInorder == endInorder && *startPreorder == *startInorder)
return root;
else
throw exception(“Invalid Input“);
}
//在中序遍历中找到根节点的值
//cout <<“*startInorder“ <<*startInorder << endl;
int* rootInorder = startInorder;
while (rootInorder <= endInorder && *rootInorder != rootValue)
++rootInorder;
if (rootInorder == endInorder && *rootInorder != rootValue)
throw exception(“Invalid Input“);
int leftLength = rootInorder - startInorder;
int* leftPreorderEnd = startPreorder + leftLength;
if (leftLength > 0)
root->m_pLeft = ConstructCore(startPreorder + 1 leftPreorderEnd
startInorder rootInorder - 1);
if (leftLength < endPreorder - startPreorder)
root->m_pRight = ConstructCore(leftPreorderEnd + 1 endPreorder
rootInorder + 1 endInorder);
return root;
}
int main()
{
const int length = 8;
int preOrderArray[length] = { 12473568 };
int inOrderArray[length] = { 47215386 };
BinaryTreeNode* root = Construct(preOrderArray inOrderArray length);
//PrintPreOrder(root);
PrintTree(root);
DestroyTree(root);
int a;
cin >> a;
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2015-12-29 17:03 MyInterviewQuestion\
目录 0 2015-12-28 16:31 MyInterviewQuestion\.vs\
目录 0 2015-12-28 16:31 MyInterviewQuestion\.vs\MyInterviewQuestion\
目录 0 2015-12-28 16:31 MyInterviewQuestion\.vs\MyInterviewQuestion\v14\
文件 92160 2015-12-29 17:03 MyInterviewQuestion\.vs\MyInterviewQuestion\v14\.suo
目录 0 2015-12-29 15:16 MyInterviewQuestion\ConstructBinaryTree\
文件 6226 2015-12-29 16:31 MyInterviewQuestion\ConstructBinaryTree\ConstructBinaryTree.vcxproj
文件 959 2015-12-28 23:07 MyInterviewQuestion\ConstructBinaryTree\ConstructBinaryTree.vcxproj.filters
文件 1912 2015-12-29 15:16 MyInterviewQuestion\ConstructBinaryTree\construtbinarytree.cpp
目录 0 2015-12-29 16:31 MyInterviewQuestion\ConstructBinaryTree\Debug\
目录 0 2015-12-29 16:31 MyInterviewQuestion\ConstructBinaryTree\Debug\Construc.C696DF69.tlog\
文件 708 2015-12-29 16:24 MyInterviewQuestion\ConstructBinaryTree\Debug\Construc.C696DF69.tlog\CL.command.1.tlog
文件 12440 2015-12-29 16:24 MyInterviewQuestion\ConstructBinaryTree\Debug\Construc.C696DF69.tlog\CL.read.1.tlog
文件 708 2015-12-29 16:24 MyInterviewQuestion\ConstructBinaryTree\Debug\Construc.C696DF69.tlog\CL.write.1.tlog
文件 179 2015-12-29 16:31 MyInterviewQuestion\ConstructBinaryTree\Debug\Construc.C696DF69.tlog\ConstructBinaryTree.lastbuildstate
文件 1606 2015-12-29 16:31 MyInterviewQuestion\ConstructBinaryTree\Debug\Construc.C696DF69.tlog\li
文件 3280 2015-12-29 16:31 MyInterviewQuestion\ConstructBinaryTree\Debug\Construc.C696DF69.tlog\li
文件 790 2015-12-29 16:31 MyInterviewQuestion\ConstructBinaryTree\Debug\Construc.C696DF69.tlog\li
文件 1259 2015-12-29 16:31 MyInterviewQuestion\ConstructBinaryTree\Debug\ConstructBinaryTree.log
文件 671 2015-12-29 16:31 MyInterviewQuestion\ConstructBinaryTree\Debug\ConstructBinaryTree.vcxprojResolveAssemblyReference.cache
文件 29604 2015-12-29 16:24 MyInterviewQuestion\ConstructBinaryTree\Debug\construtbinarytree.obj
文件 322560 2015-12-29 16:24 MyInterviewQuestion\ConstructBinaryTree\Debug\vc140.idb
文件 356352 2015-12-29 16:24 MyInterviewQuestion\ConstructBinaryTree\Debug\vc140.pdb
目录 0 2015-12-29 16:31 MyInterviewQuestion\Debug\
文件 40960 2015-12-29 16:31 MyInterviewQuestion\Debug\ConstructBinaryTree.exe
文件 328340 2015-12-29 16:31 MyInterviewQuestion\Debug\ConstructBinaryTree.ilk
文件 913408 2015-12-29 16:31 MyInterviewQuestion\Debug\ConstructBinaryTree.pdb
文件 36352 2015-12-29 16:37 MyInterviewQuestion\Debug\Utilities.dll
文件 1142 2015-12-29 16:29 MyInterviewQuestion\Debug\Utilities.exp
文件 250564 2015-12-29 16:37 MyInterviewQuestion\Debug\Utilities.ilk
文件 2504 2015-12-29 16:29 MyInterviewQuestion\Debug\Utilities.lib
............此处省略32个文件信息
相关资源
- DevExpress.DLL
- vsm模型计算文本相似度
- tesseract_ocr在vs2010下调用的全部资料
- Visual Assist X 破解版 VS2010可用
- VS2012助手(破解版)
- jsoncppvs2015编译文件
- sift_vs 源代码
- opencv4.0.1+contrib+vs2017编译x64x86完全版本
- SpeaD 1.0.4_RevSpeaD 1.0.2
- JSBSim编程实践工程VS2015
- ELAS算法原文+库文件+VS2015x64实现
- 利用API函数实现串口通信
- Visual Studio 2013 SDK 官方安装版
- VSwin32命令控制台与单片机串口数据传
- VSwin32命令控制台与单片机串口数据传
- opencv3编译需要的opencv_ffmpeg_64.dll
- vs2015的运行库
- dll反编译工具(Reflector) 官方增强版
- Acunetix 11 内含破解文件
- opencv4.1+contrib vs2017编译 64位版
- Win7下通过VS2015编译好的最新OpenSSL-1
- Win7下通过VS2015编译好的OpenSSL所有共八
- vax2019最新版-带破解.7z
- vs2015安装番茄VX助手
- opencv分封装函数到dll
- vsphere官方文档(全)
- vs2017+OpenCV3.43中值滤波函数使用例程
- opencv3.4.1 32位 Debug版本 x86VS2017编译
- DLLCare破解版.rar
- DirectX版俄罗斯方块(vs2010代码.
评论
共有 条评论