6_19.txt

耿国华高教出版社的《数据结构》的光盘（C语言）

   [方法一]
void  RootFirst(CSTree  root) 
{ 
	if (root!=NULL)
{	 Visit(root ->data);        /* 访问根结点 */
p= root-> FirstChild;
while (p!=NULL)
  {  RootFirst( p );      /* 访问以p为根的子树 */
     p = p -> Nextsibling;
}
}
}

    [方法二]
void  RootFirst(CSTree  root) 
{
if (root!=NULL)
{
Visit (root ->data);           /*访问根结点*/
RootFirst (root->FirstChild);   /*先根遍历首子树*/
RootFirst (root->Nextsibling);  /*先根遍历兄弟树*/
}
}