我想我明白了，但是我找到的所有例子都显示了平衡树。如果我有一棵不平衡的树，我仍然会以同样的方式做，对吧？我说这里的答案是来自 h 节点的 4 是否正确？
最佳答案
你是对的。对于不平衡树，该过程是相同的。树中的每一行在最大玩家选择其子代中的最大值和最小玩家选择其子代中的最小值之间交替。
节点b是一个Min-player节点，并且将获得值3，因为它是d(值5)和e中的最小值>(值 3)。节点i是一个Min-player节点，并且将获得值0，因为它是m(值0)和n(值7).节点f是一个最大玩家节点，并且将获得值5，因为它是i(值0)和j(值5)。节点g是一个Max-player节点，并且将获得值8，因为它是k(值8)和l(值7).节点c是最小玩家节点，并且将获得值4，因为它是f(值5)、g(值 8)和 h(值 4)。最后，节点a是最大玩家节点，并且将获得值4，因为它是b(值3)和c中的最大值(值 4)。
下图显示了生成的极小极大树。每个节点中的最佳值都用红色标签标记。
关于algorithm - 不平衡树上的极小极大过程，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/57931580/