Algorithm 非平衡树上的极小极大过程

我想我理解它，但我发现的所有例子都显示了一个平衡的树。如果我有一棵不平衡的树，我还是用同样的方法，对吗？我说这里的答案是h节点的4，对吗

---

你是对的。对于不平衡的树，步骤相同。树中的每一行在Max player选择其子项的最大值和Min player选择其子项的最小值之间交替

节点b是一个最小玩家节点，它将获得值3，因为它是d（值5）和e（值3）的最小值。节点i是一个Min-player节点，将获得值0，因为它是m（值0）和n（值7）的最小值。节点f是最大玩家节点，将获得值5，因为它是i（值0）和j（值5）的最大值。节点g是最大玩家节点，将获得值8，因为它是k（值8）和l（值7）的最大值。节点c是一个min-player节点，将获得值4，因为它是f（值5）、g（值8）和h（值4）的最小值。最后，节点a是最大玩家节点，将获得值4，因为它是b（值3）和c（值4）的最大值

下图显示了生成的极大极小树。每个节点中的最佳值都用红色标签标记