我对这个概念感到非常困惑：
如果我想用java实现游戏，用游戏树说tic tac toe，这是否意味着我必须使用树数据结构？我听完了UCBerkley的一个讲座，那里的教授说＃34;游戏树并不意味着树数据结构的实现＆＃34;但我不确定我是否正确。
答案 0 :(得分：2)
在博弈论中，游戏树是一个有节点的有向图 游戏中的位置和边缘移动。完整的游戏树 对于游戏来说，游戏树是从初始位置开始的 包含每个位置的所有可能移动;完整的树是 与广泛形式游戏中获得的树相同 表示。
强调我的，From wikipedia
所以他们真的在这里详细介绍，图表不一定是树，但可能是。
换句话说
树是无向图，其中任意两个顶点都连接在一起 通过一个简单的路径。换句话说，任何连接的图形 没有周期就是一棵树。
至少这是我从你的问题中得到的。