相关代码 |
|
算法 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
相关资源 |
|