一下截图为证，相同代码，go判题第一次判题正确，接着第二次就是运行错误。如此反复循环 about kamacoder-solutions HOT 3 OPEN

package main

import "fmt"

// 定义二叉树结构体
type treeNode struct {
    val   byte      // 节点的值
    left  *treeNode // 左子树
    right *treeNode // 右子树
}

// 先序遍历和中序遍历构建二叉树
func buildTree(preorder, inorder []byte) *treeNode {
    if len(preorder) == 0 {
        return nil
    }

    // 先序遍历的第一个节点是根节点
    root := &treeNode{
        val: preorder[0],
    }

    // 找到根节点在中序遍历序列中的位置
    i := 0
    for ; i < len(inorder); i++ {
        if inorder[i] == root.val {
            break
        }
    }

    // 递归构建左右子树
    root.left = buildTree(preorder[1:1+i], inorder[:i])
    root.right = buildTree(preorder[1+i:], inorder[i+1:])

    return root
}

// 计算二叉树的高度（深度）
func height(root *treeNode) int {
    if root == nil {
        return 0
    }

    leftHeight := height(root.left)
    rightHeight := height(root.right)

    if leftHeight > rightHeight {
        return leftHeight + 1
    } else {
        return rightHeight + 1
    }
}

func main() {
    var k int
    for {
        _, err := fmt.Scan(&k)
        if err != nil {
            break
        }

        preorder := make([]byte, k)
        inorder := make([]byte, k)

        fmt.Scan(&preorder, &inorder)

        // 构建二叉树
        root := buildTree(preorder, inorder)

        // 计算二叉树高度
        fmt.Println(height(root))
    }
}