算法 6.1.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 9 行

算法 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);   // 先序遍历右子树
      }
}