GO遍历森林（递归方法）

末蓝、 2022-12-22 06:17 142阅读 0赞

遍历森林，首先要知道森林的存储结构，结构体的字段。这里我们使用孩子兄弟法存储森林的方法。

type Student struct {
        
    	name string
    	firstchild *Student
    	nextbrother *Student
    }//；如果有子树，则firstchild存储左侧第一个子树，并且在此子树下的其他子树，都以链表的方式存储在nextchild字段中

初始化树，为了方便，我们只创建一个小树，通过递归的方式遍历森林

func main() {
        
    	stu := Student{
        name: "a"}
    	fstu := Student{
        name: "b"}
    	sstu := Student{
        name: "c"}
    	tstu := Student{
        name: "d"}
    	sfstu := Student{
        name: "e"}
    	ssstu := Student{
        name: "f"}
    	stu.fc = &fstu
    	fstu.nb = &sstu
    	sstu.nb = &tstu
    	fstu.fc = &sfstu
    	tstu.fc = &ssstu
    //初始化子树
    }

（画的有点丑，凑活看吧）  
黑色线表示，树的结构，红色箭头表示所遍历的路径。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1hpYW5nX2xoaA_size_16_color_FFFFFF_t_70_pic_center]  
函数实现

func showall(head *Student){
        
    	if head !=nil{
        //判断指针指向的内容是否为空
    		fmt.Println(head.name)//将此节点的数据输出
    		showall(head.nextbrother)//递归调用函数，先行输出相邻节点的数据
    		showall(head.firstchild)//递归调用函数，遍历下一级节点数据
    	}//此方法是按照层级的顺序输出数据，也可以按照树的深度输出数据，只需调整递归函数的顺序即可
    }

此方法，与遍历二叉树（递归方法）相似，都是利用递归。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1hpYW5nX2xoaA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/da6b9a3573e240eabe249339ecf5f600.png