Go语言学习笔记（8）面向对象

Go语言二叉树实现与遍历

最新推荐文章于 2025-07-09 22:43:44 发布

原创最新推荐文章于 2025-07-09 22:43:44 发布 · 502 阅读

0 ·

CC 4.0 BY-SA版权

Go 专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了如何在Go语言中实现二叉树结构，并通过具体代码示例展示了节点的创建、值的赋值及遍历过程。文章强调了指针在改变结构体内容中的作用，以及在结构体过大时使用指针接收者的考虑。

package main

import "fmt"

func main() {
	//定义treeNode结构体
	var root treeNode

	root = treeNode{value:3}
	fmt.Println(root)
	fmt.Println()

	root.left = &treeNode{}
	root.left.print()
	fmt.Println()

	root.right = &treeNode{5,nil,nil}
	root.right.print()
	fmt.Println()

	root.right.left = new(treeNode)
	root.right.left.print()
	fmt.Println()

	root.left.right = createValue(2)
	root.left.right.print()
	fmt.Println()



	root.right.left.checkValue(4)
	root.right.left.print()
	fmt.Println()

	//var roots *treeNode
	//roots.setValue(200)
	//roots = &root
	//roots.setValue(300)
	//roots.print()

	root.traverse()

}


//定义结构体 struct
type treeNode struct {
	value int
	left, right *treeNode
}

//为结构体定义方法 打印
func (node treeNode) print() {
	fmt.Print(node.value)
}

func (node *treeNode) checkValue(value int) {
	node.value = value
}
//添加tree
func addValue(value int) *treeNode{
	return &treeNode{value:value}
}
//修改
func (node *treeNode) setValue(value int) {
	if node == nil {
		fmt.Println("nil也可以作为指针")
		return
	}
	node.value = value
}

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

/**
 *排序
 */
func (node *treeNode) traverse() {
	if (node == nil) {
		return
	}

	//左子值
	node.left.traverse()
	node.print()
	node.right.traverse()
}


{3 <nil> <nil>}

0
5
0
2
4
02345

1:nil指针也可以调用方法
2:要改变内容必须使用指针接受者
3:结构过大也考虑使用指针接受者
4:建议一致性：如果是指针接受者，最好都是指针接受者
5:值接受者是go语言特有