Почему я получаю неверный адрес памяти или разыменование нулевого указателя?

Question

Я создаю BST в Go, но моя функция удаления не работает.Можете ли вы точно сказать мне, где проблема

func delete(d *Node, v int) {
    if v == d.key {
        fmt.Println(d.left)
        fmt.Println("Deleted")
        d = nil
    }
    if v < d.key {
        delete(d.left, v)
    }
    if v > d.key {
        delete(d.right, v)
    }
}

Ошибка:

panic: runtime error: invalid memory address or nil pointer dereference [signal SIGSEGV: segmentation violation code=0x1 addr=0x0 pc=0x495fd0]

Answer 1

Если d не ноль для начала, а если v == d.key, то вы устанавливаете d=nil, и первый оператор if после этого завершится неудачей.

Answer 2

Вы можете изменить свою функцию к этому, я предполагаю, что вы уже выполнили проверку nil, т.е. если только d! = Nil, то вызовите функцию удаления.

    func delete(d *Node, v int) {
    if v == d.key {
        fmt.Println(d.left)
        fmt.Println("Deleted")
        d = nil
        return
    }
    if v < d.key {
        delete(d.left, v)
        return
    }
    if v > d.key {
        delete(d.right, v)
        return
    }
}