GO學習第五天（結構體）

結構體創建

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

func main() {
	var tree treeNode
	fmt.Println(tree)

	tree = treeNode{5, nil, nil}

	tree.left = &treeNode{}
	tree.right = &treeNode{value: 2}
	tree.left.right = new(treeNode)
	fmt.Println(tree.right)

	trees := []treeNode{
		{value: 2},
		{},
		{1, nil, &tree},
	}
	fmt.Println(trees)

	tree1 := createTree(5)
	fmt.Println(tree1)
}

func createTree(value int) *treeNode {
	return &treeNode{value: value}
}

• 使用自定義工廠函數
• 返回局部變量地址，可以使用

給結構體定義方法

func (node treeNode) print() {
	fmt.Println(node.value)
}

func (node *treeNode) set(value int) {
	node.value = value
}

• 注意GO函數傳值
• 需要使用指針

中序遍歷樹

func (node *treeNode) traver() {
	if node == nil {
		return
	}
	node.left.traver()
	node.print()
	node.right.traver()
}

值接收者和指針接收者

• 要改變內容必須使用指針接收者
• 結構體過大也使用指針接收者
• 一致性（建議）