C++ 二叉树创建、遍历访问、删除

代码包含：二叉树数组创建（前序）、前序、中序、后序遍历、节点访问、删除

代码说明：该代码使用模板建立，一些地方并未完善，比如array[index]==-1，仅仅使用于数字类型，如果二叉树存储的是char或string，需在这之前判断类型，给予特定的空标识，对于节点的访问，使用一个函数指针传递对节点的操作，删除只能使用后序遍历的方式

#include<iostream>
using namespace std;

template <typename T>
struct Node{
T data;
Node<T>* left;
Node<T>* right;
};

template <typename T>
void Create(Node<T>*& node,T array[],int& index,int& length){
if(index>=length||array[index]==-1){
node=0;
}
else{
node=new Node<T>();
node->data=array[index];
Create(node->left,array,++index,length);
Create(node->right,array,++index,length);
}
}

template <typename T>
void PreOrderTraversal(Node<T>*& node,void(*func)(Node<T>*& arg)){
if(node!=0){
if(func!=0){
func(node);
}
PreOrderTraversal(node->left,func);
PreOrderTraversal(node->right,func);
}
}

template <typename T>
void InOrderTraversal(Node<T>*& node,void(*func)(Node<T>*& arg)){
if(node!=0){
InOrderTraversal(node->left,func);
if(func!=0){
func(node);
}
InOrderTraversal(node->right,func);
}
}

template <typename T>
void PostOrderTraversal(Node<T>*& node,void(*func)(Node<T>*& arg)){
if(node!=0){
PostOrderTraversal(node->left,func);
PostOrderTraversal(node->right,func);
if(func!=0){
func(node);
}
}
}

template <typename T>
void Delete(Node<T>*& node){
delete node;
}

template <typename T>
void Show(Node<T>*& node){
cout<<node->data<<endl;
}
/*
1
2 5
3 4 6
*/

int main(){
void(*Delegate)(Node<int>*& arg);
Delegate=0;
int array[]={
1,2,3,-1,-1,4,-1,-1,5,6,-1,-1,-1
};

Node<int>* tree;
int index=0;
int length=sizeof(array)/sizeof(array[0]);
Create(tree,array,index,length);

Delegate=Show;
InOrderTraversal(tree,Delegate);

Delegate=Delete;
PostOrderTraversal(tree,Delegate);
return 0;
}