I see - I misunderstood the parent comment. I believe you are saying that the best adversary would attempt to maximize the depth of the tree. For example a bra

I see - I misunderstood the parent comment. I believe you are saying that the best adversary would attempt to maximize the depth of the tree. For example a branch with "{L, B, C, R, ..}ake" requires more guesses than a balanced tree despite the fact that the two trees may have the same number of nodes.