算法 6.12(b).txt

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

算法 6.12(b)
void OutPath( CSTree T，Stack &S ) {
      // 输出某子树T中从所有叶子结点到根的路径,在此例中T指向cn域下的edu结
      // 点。附设栈S暂存路径，初始化后，先将"cn"进栈，S由参数引入 。             
      while ( T ) {                                          
        Push(S, T->data );   // 将当层访问的结点记入路径
        if ( !T->firstchild &&T->data=="www")  TraverseStack (S);  
                             // 输出从栈顶到栈底的一条路径，并在输出的栈元素之间加'.'
        else  OutPath( T->firstchild ,S);        // 继续遍历左子树
        Pop(S, e);           // 将当层访问的结点从路径中退出
        T = T->nextsibling;  // 继续遍历右子树求其它路径
      } // while
} // OutPath