golang ----------- 二叉树的建立

1、由标明空子树的先跟遍历序列建立一颗二叉树的操作算法

var i = -1
func HaveEmptyCreate(arr []int) *TreeNode{
	i=i+1
	if i >= len(arr){
		return nil
	}
	var t TreeNode
	if arr[i] != 0 {
		t = TreeNode{nil,arr[i],nil}
		t.Left = HaveEmptyCreate(arr)
		t.Right = HaveEmptyCreate(arr)
	}else {
		return nil
	}
    return &t
}

2、由完全二叉树的顺序存储结构建立其二叉链式存储结构

func TreeCreate(i int,arr []int) *TreeNode{
	t := &TreeNode{nil,arr[i],nil}
	if i<len(arr) && 2*i+1 < len(arr){
		t.Left = TreeCreate(2*i+1,arr)
	}
	if i<len(arr) && 2*i+2 < len(arr) {
		t.Right = TreeCreate(2*i+2,arr)
	}
	return t
}

3、由先根遍历序列和中根遍历序列建立一颗二叉树

func PreMidCreate(pa []int,ma []int,preI int,midI int,len int) *TreeNode {
	if len > 0{
		p := pa[preI]
		i := 0
		for ;i<len;i++ {
			if p == ma[midI+i] {
				break
			}
		}
		t := TreeNode{nil,p,nil}
		t.Left = PreMidCreate(pa,ma,preI+1,midI,i)
		t.Right = PreMidCreate(pa,ma,preI+i+1,midI+i+1,len-1-i)
		return &t
	}
	return nil
}