【树01】对二叉树前序/中序/后序遍历算法的一些思考

二叉树的前序、中序、后序遍历

　　

 

 

 　　每个节点会被经过3次，前序、中序、后序的区别在于：在哪一次经过该节点时对其进行访问。

2. 递归实现

traverseRecursive(BiTrNode<T>* node): basecase: if(node == nullptr) return; general: 1 print(node->data); 2 traverseRecursive(node->lchild); 3 traverseRecursive(node->rchild); 前序：123 中序：213 后序：132