我有两个我期望表现相同的函数，但是给出了不同的结果。试图了解为什么

Question

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

一个将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
}

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

Answer 1

第一个版本有一个小错误。如果curr.left在版本1中不是零，则values = append（values，curr.value）会将左子节点的值附加到列表中，而不是当前节点，因为curr现在等于curr.left在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
}