go 二叉树

最近项目闲下来，刚好从erlang 转golang复习哈二叉树排序

 

package main

import(
    "fmt"
)

type tree struct{
    value int
    left,right *tree
}

func main(){
    var root *tree
    values:=[]int{8,7,6,11,10,12}
    for _ ,v :=range values{
        root =add(root,v)
    }
    appendValues(values[:0],root)

    fmt.Println("sort..... ",values)

}

func appendValues(values []int,t*tree) []int{
    if t != nil{
        values=appendValues(values,t.left)
        values=append(values,t.value)
        values=appendValues(values,t.right)
    }
    return values
}


func add(t *tree,value int) *tree{
    if t == nil{
        t=new(tree)
        t.value=value
        return t
    }
    if value < t.value{
        t.left=add(t.left,value)
    }else{
        t.right=add(t.right,value)
    }
    return t
}