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()
}

值接收者和指针接收者

• 要改变内容必须使用指针接收者
• 结构体过大也使用指针接收者
• 一致性（建议）