算法需要通过函数来体现.
树型结构的遍历是算法的顶峰.

虽然还有更复杂的图的结构,但是图的遍历存在不确定性,不够严谨完美.

树型结构是一种层次(嵌套)结构,就象俄罗斯套娃一样,子树与原始树的结构相同.
整个世界都可以通过树型结构的数据来描述.
通过递归遍历可以实现对树型结构的遍历.
对于树型结构的递归遍历意味着控制了整个世界

//树型结构的递归算法:
//将 struct{id,text,pid} 结构的数组(allitems)转换成:树型(层级)结构的 map数组
//使用方法:maketreee(allitems,0),0 表示根元素的 pid = 0
func makeTreee(allitems, root int) []interface{} {
    var mapArr []interface{}
    for _, item := range allitems {
        if item.pid == root {
                        //create new node:
            newNode := make(map[string]interface{})

                        //set text for new node:
                        newNode["text"] = item.text

                        //create children(sub_tree) of the new node:
            children := makeTreee(allitems, item.id)
            if len(children) > 0 {
                newNode["children"] = children
            }

                        //append new node:
            mapArr = append(mapArr, newNode)
        }
    }
    return mapArr
}