数据结构各种算法原代码及图形示例

源代码在线查看: 算法 6.12(a).txt

软件大小: 1398 K
上传用户: taiyubao
关键词: 数据结构 代码 图形 算法
下载地址: 免注册下载 普通下载 VIP

相关代码

				算法 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
							

相关资源