【二叉树的遍历】

二叉树的遍历

二叉树的遍历（traversing binary tree）是指从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次且仅被访问一次。

二叉树的遍历一般分为先序遍历，中序遍历，后序遍历和层次遍历。我们先来讲讲什么是先序遍历。

1. 先序遍历（PreOrder）: 若二叉树为空，则什么都不做，否则：

   （1）访问根节点；

   （2）先序遍历左子树；

   （3）先序遍历右子树。

   递归算法如下：

   void PreOrder(BiTree T){
        
       if(T!=NULL){
        <