根据前面一个博文内容已经讲述了如何根据两种遍历方式进行构建二叉树

这里利用递归方式遍历二叉树，递归方式比较简单，后续补充其余非递归方式

再此主要是完善类的使用：
其中重点在于：接口定义

二叉树的析构删除

以及类成员变量中如果有指针，同时涉及复制构造函数和赋值操作符函数时需要用到的智能指针

如果接口方面定义不够好，还望包涵

如果有对智能指针不理解的地方，可以移步 http://blog.csdn.net/xietingcandice/article/details/39670269

.h文件

#include <iostream>
#include <xtr1common>
#include <stack>
using namespace std;

struct BinaryTreeNode
{
	int Value;
	BinaryTreeNode * pLeft;
	BinaryTreeNode * pRight;
	BinaryTreeNode()
	{
		Value = http://www.mamicode.com/0;>

.c文件：
<span style="font-size:14px;">#include"BinaryTree.h"
#define _CRTDBG_MAP_ALLOC
#include <crtdbg.h>
#include <stdlib.h>


 BinaryTreeNode* ReconstructTree(int *startBackorder,int *endBackorder,int *startInorder,int *endInorder)//<根据后续和中序遍历构建二叉树
{
	BinaryTreeNode * root = new BinaryTreeNode;
	root->Value = http://www.mamicode.com/* endBackorder;>

完整类实现：构造，析构，遍历二叉树