代码包含：二叉树数组创建（前序）、前序、中序、后序遍历、节点访问、删除
代码说明：该代码使用模板建立，一些地方并未完善，比如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; }
