bo6-6.cpp

来自「配合严蔚敏的数据结构的辅导书」· C++ 代码 · 共 10 行

 // bo6-6.cpp main6-4.cpp和algo7-3.cpp调用
 void PreOrderTraverse(CSTree T,void(*Visit)(TElemType))
 { // 先根遍历孩子-兄弟二叉链表结构的树T
   if(T)
   { Visit(T->data); // 先访问根结点
     PreOrderTraverse(T->firstchild,Visit); // 再先根遍历长子子树
     PreOrderTraverse(T->nextsibling,Visit); // 最后先根遍历下一个兄弟子树
   }
 }