【算法】二叉树遍历（递归：前序、中序、后序）

1.问题描述：

  二叉树遍历采用递归算法实现（包括前序、中序、后序）。

 

2.方法：

   方法过于简单，不赘述。 

 

3.代码实现：

  template<typename T> void preOrder(TreeNode<T> *pCurrentNode) { if (pCurrentNode==NULL) { return ; } cout<<pCurrentNode->data<<endl; preOrder(pCurrentNode->left); preOrder(pCurrentNode->right); } template<typename T> void inOrder(TreeNode<T> *pCurrentNode) { if (pCurrentNode==NULL) { return ; } inOrder(pCurrentNode->left); cout<<pCurrentNode->data<<endl; inOrder(pCurrentNode->right); } template<typename T> void postOrder(TreeNode<T> *pCurrentNode) { if(pCurrentNode==NULL) { return ; } postOrder(pCurrentNode->left); postOrder(pCurrentNode->right); cout<<pCurrentNode->data<<endl; }