算法 6.1.txt

数据结构各种算法原代码及图形示例

算法 6.1
void Preorder (BiTree T，void(*visit)( BiTree )){
  // 先序遍历以T为根指针的二叉树 
      if (T) {             // T=NULL时，二叉树为空树，不做任何操作
        visit(T);          // 通过函数指针*visit访问根结点，以便灵活完成相应的操作
        Preorder(T->lchild, visit);   // 先序遍历左子树
        Preorder(T->rchild, visit);   // 先序遍历右子树
      }
}