树——二叉树的先序、中序和后序遍历

<div class="blogpost-body" id="cnblogs_post_body">
1，二叉树是否只有一种遍历方式（层次遍历）？
 
2，典型的二叉树的遍历方式：
 1，先序遍历（Pre-Order Traversal）；
 2，中序遍历（In-Order Traversal）；
 3，后序遍历（Post-Order Traversal）； 
 
3，先序遍历（“先序”指最先访问根结点中的数据元素）：
　　1，二叉树为空：
 1，无操作，直接返回；
 2，二叉树不为空：
 1，访问根结点中的数据元素；
 2，先序遍历左子树；
 3，先序遍历右子树；
 <img alt="" src="https://beijingoptbbs.oss-cn-beijing.aliyuncs.com/cs/5606289-5179a8e9d017e2766689240be6b29cd6.png"> 
 
4，先序遍历功能定义及其代码实现：
 1，代码示例：
<div class="cnblogs_code">
 <pre class="blockcode">1 　　 preOrderTraversal(node)
2 {
3 if( noe != NULL )
4 {
5 access(node->value);
6 preOrderTraversal(node->left);
7 preOrderTraversal(node->right);
8 }
9 }</pre>
</div>
　　2，功能函数代码实现：
<div class="cnblogs_code">
 <pre class="blockcode"> 1 　　 /* 实现先序遍历，队里里面保存的数据元素用来反应遍历时候结点次序 */
 2 void PreOrderTraversal(BTreeNode<T>* node, LinkQueue<BTreeNode<T>*>& queue)
 3 {
 4 if( node != NULL )
 5 {
 6 queue.add(node); // 访问中间结点
 7 PreOrderTraversal(node->left, queue);
 8 PreOrderTraversal(node->right, queue);
 9 }
10 }</pre>
</div>
 
5，中序遍历（“中序”指中间访问根结点中的数据元素）：
　　1，二叉树为空：
 1，无操作，直接返回；
 2，二叉树不为空：
 1，中序遍历左子树；
 2，访问根结点中的数据元素；
 3，中序遍历右子树；
 <img alt="" src="https://beijingoptbbs.oss-cn-beijing.aliyuncs.com/cs/5606289-d1a3082d251310c6dacd304dcfad4677.png">
 
6，中序遍历功能定义：
 1，代码示例：
<div class="cnblogs_code">
 <pre class="blockcode">1 　　 inOrderTraversal(node)
2 {
3 if(node != NULL)
4 {
5 inOrderTraversal(node->left);
6 access(node->value);
7 inOrderTraversal(node->right);
8 }
9 }</pre>
</div>
　　2，功能函