尝试创建二叉搜索树，但我不断收到无效内存地址或零指针取消引用错误

小伙伴们有没有觉得学习Golang很有意思？有意思就对了！今天就给大家带来《尝试创建二叉搜索树，但我不断收到无效内存地址或零指针取消引用错误》，以下内容将会涉及到，若是在学习中对其中部分知识点有疑问，或许看了本文就能帮到你！

我正在尝试创建 bst、添加节点并打印该节点中的数据，但我不断收到无效内存地址或 nil 指针取消引用错误。我知道我的指针有问题，我整个下午都在摆弄它们，但我似乎无法弄对。有人可以看一下并让我知道我犯了什么愚蠢的错误吗？

package main

import "fmt"

type node struct {
    data  int
    left  *node
    right *node
}

type root struct {
    root *node
}

func (bt root) addNode(n *node, data int) {
    if n == nil {
        newNode := node{
            data:  data,
            left:  nil,
            right: nil,
        }
        n = &newNode
        fmt.Println("Works")
    } else if data < n.data {
        bt.addNode(n.left, data)
    } else {
        bt.addNode(n.right, data)
    }
}

func main() {
    tree := root{root: nil}

    tree.addNode(tree.root, 6)
    fmt.Println(tree.root.data)
}

https://go.dev/play/p/cps4y5mqyfm

正确答案

正如 kostix 正确指出的那样，为了用该方法修改我的树，我必须传入一个指向原始树的指针。谢谢，科斯蒂克斯！

package main

import "fmt"

type node struct {
    data  int
    left  *node
    right *node
}

type root struct {
    root *node
}

func (bt root) addNode(n **node, data int) {
    if *n == nil {
        newNode := node{
            data:  data,
            left:  nil,
            right: nil,
        }
        *n = &newNode
        fmt.Println("Works")
    } else if data < (*n).data {
        bt.addNode(&((*n).left), data)
    } else {
        bt.addNode(&((*n).right), data)
    }
}

func main() {
    tree := root{root: nil}

    tree.addNode(&(tree.root), 6)
    fmt.Println(tree.root.data)
}

今天带大家了解了的相关知识，希望对你有所帮助；关于Golang的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~