算法 6.12(a).txt

《数据结构及应用算法教程》一书的源代码。作者：严蔚敏

算法 6.12(a)
void OutPath( CSTree T，Stack &S ) {
      // 输出树T中从根到所有叶子结点的路径，引入参数栈S暂存路径
      while ( T ) {                                          
         Push(S, T->data );                         // 将当层访问的结点记入路径
         if ( !T->firstchild )  StackTraverse(S);   // 输出从栈底到栈顶的一条路径
         else  OutPath( T->firstchild ,S);          // 继续遍历左子树
         Pop(S, e);           // 将当层访问的结点从路径中退出
         T = T->nextsibling;   // 继续遍历右子树求其它叶子结点路径
      } // while
} // OutPath