package main
import(
    "encoding/json"
    "fmt"
)

type Datanode struct {
    Id int `json:"id"`
    ParentId int `json:"pid"`
    Name string `json:"name"`
    Child []*Datanode `json:"child"`
}
var Jsondata []byte  //存儲json數(shù)據(jù)
func main(){
    Data := make([]*Datanode, 0)  //存儲所有初始化struct
    a := Datanode{
        Id :0,
        ParentId : -1,
        Name : "目錄",
    }
    Data = append(Data,&a)

    b := Datanode{
        Id:1,
        ParentId:0,
        Name :"一尺迂、水果",
    }
    Data = append(Data,&b)

    c := Datanode{
        Id:2,
        ParentId:1,
        Name :"1.蘋果",
    }
    Data = append(Data,&c)

    d := Datanode{
        Id:3,
        ParentId:1,
        Name :"2.香蕉",
    }
    Data = append(Data,&d)

    e := Datanode{
        Id:4,
        ParentId:0,
        Name :"二叙甸、蔬菜",
    }
    Data = append(Data,&e)

    f := Datanode{
        Id:5,
        ParentId:4,
        Name :"1.芹菜",
    }
    Data = append(Data,&f)

    g := Datanode{
        Id:6,
        ParentId:4,
        Name :"2.黃瓜",
    }
    Data = append(Data,&g)

    h := Datanode{
        Id:7,
        ParentId:6,
        Name :"(1)黃瓜特點",
    }
    Data = append(Data,&h)

    i := Datanode{
        Id:8,
        ParentId:4,
        Name :"3.西紅柿",
    }
    Data = append(Data,&i)

    j := Datanode{
        Id:9,
        ParentId:0,
        Name :"三掂碱、關(guān)系",
    }
    Data = append(Data,&j)

    Anode := Data[0] //父節(jié)點
    makeTree(Data,Anode)  //調(diào)用生成tree
    transformjson(Anode)  //轉(zhuǎn)化為json
    jsontotree(Jsondata)  //json 轉(zhuǎn)為struct
}

func makeTree(Allnode []*Datanode, node *Datanode){        //參數(shù)為父節(jié)點，添加父節(jié)點的子節(jié)點指針切片
    childs,_ :=haveChild(Allnode,node)      //判斷節(jié)點是否有子節(jié)點并返回
        if childs != nil{
            fmt.Printf("\n")
            fmt.Println(*node)
            fmt.Println("子節(jié)點：")

            for _ ,v:= range childs{
                fmt.Println(*v)
            }                                   //打印

            node.Child = append(node.Child,childs[0:]...)    //添加子節(jié)點
            for _,v := range childs{            //查詢子節(jié)點的子節(jié)點制妄，并添加到子節(jié)點
                _, has := haveChild(Allnode,v)
                if has {
                    makeTree(Allnode, v)          //遞歸添加節(jié)點
                }
            }
        }
}

func haveChild(Allnode []*Datanode, node *Datanode)(childs []*Datanode,yes bool){
    for _,v := range Allnode{
        if v.ParentId == node.Id {
            childs = append(childs, v)
        }
    }
    if childs != nil {
        yes = true
    }
    return
}

func transformJson(Data *Datanode){  //轉(zhuǎn)為json

   Jsondata,_ = json.Marshal(Data)

        fmt.Println(string(Jsondata))
}

func jsontoTree(jsondata []byte){  //json轉(zhuǎn)struct
    var tree_node *Datanode
    err := json.Unmarshal(jsondata,&tree_node)
    fmt.Println("22222222222222",string(jsondata))
    if err != nil{
        fmt.Println(err)
    }else{
        fmt.Println(tree_node.Id,tree_node.ParentId,tree_node.Name)
        printTree(tree_node)

        }
    }


func printTree(tree_node *Datanode){
    for _,v := range tree_node.Child {
        fmt.Printf("%d,%d,%s",v.Id,v.ParentId,v.Name)
        fmt.Println("##########")
        if len(v.Child) != 0{
            printTree(v)
        }
    }
}