两个具有相同表现但产生不同结果的 Go 函数的原因解析

怎么入门Golang编程？需要学习哪些知识点？这是新手们刚接触编程时常见的问题；下面golang学习网就来给大家整理分享一些知识点，希望能够给初学者一些帮助。本篇文章就来介绍《两个具有相同表现但产生不同结果的 Go 函数的原因解析》，涉及到，有需要的可以收藏一下

当我遇到一个问题时，我正在编写一个二叉搜索树遍历，然后轻微的语法更改修复了它，但我不明白为什么它在第一个地方不起作用。我希望以完全相同的方式运行我提供的两个代码示例，但事实并非如此。

一个将 curr 变量设置为其左节点 curr.left，然后递归调用 inorderrecursive，而另一个则直接在 curr.left 本身上调用 inorderrecursive。

type bst struct {
    value int
    left *bst
    right *bst
}

不起作用（这会返回，但值错误）：

func (tree *bst) inorderrecursive(values []int) []int {
    curr := tree

    if curr.left != nil {
        curr = curr.left
        values = curr.inorderrecursive(values)
    }
    values = append(values, curr.value)
    if curr.right != nil {
        curr = curr.right
        values = curr.inorderrecursive(values)
    }
    return values
}

有效（返回正确的值）：

func (tree *BST) InOrderRecursive(values []int) []int {
    curr := tree

    if curr.left != nil {
        values = curr.left.InOrderRecursive(values)
    }
    values = append(values, curr.value)
    if curr.right != nil {
        values = curr.right.InOrderRecursive(values)
    }
    return values
}

有人可以解释一下这两个代码示例的区别以及不同行为的原因吗？

正确答案

第一个版本有一个小错误。如果 curr.left 在版本 1 中不为 nil，则 values =append(values, curr.value) 会将左子节点的值追加到列表中，而不是当前节点，因为 curr 现在等于 curr.left outside if 范围。更具体地说，

func (tree *BST) InOrderRecursive(values []int) []int {
    curr := tree

    if curr.left != nil {
        curr = curr.left
        values = curr.InOrderRecursive(values)
    }
    // curr here will take on the node's left child value if
    // it's not nil (bug).
    values = append(values, curr.value)
    // That issue will cascade to here as well (if the OG curr.left
    // != nil), we're now checking the left child node's right child. 
    if curr.right != nil {
        curr = curr.right
        values = curr.InOrderRecursive(values)
    }
    // The result of the right recursive call is not appended to the
    // `values` list. (bug)
    return values
}

以上就是本文的全部内容了，是否有顺利帮助你解决问题？若是能给你带来学习上的帮助，请大家多多支持golang学习网！更多关于Golang的相关知识，也可关注golang学习网公众号。