遍历二叉树的方法

1、前序遍历

    若二叉树为空，则返回；若不空：

    访问根结点；

    前序遍历左子树；

    前序遍历右子树。

    例子：

1,2,4,8,9,5,10,11,3,6,12,7

代码：

void Preorder (BiTree T){

   if (T) {

      visit(T->data);            // 访问结点

      Preorder(T->lchild); // 遍历左子树

      Preorder(T->rchild);// 遍历右子树

   }