如何在python中表示二叉树？

Question

目前我用以下方式表示二叉树：

[None,2,[None,3,None]]

上面那棵树的根是2。None表示分支为空。在

我宁愿在列表中实现这一点。 有没有更好的方法来做到这一点（不用创建类）？在

Answer 1

可以使用平面列表表示二叉树，如here。这种方法的浪费程度取决于你的树的形状。在

我很好奇你为什么坚持不上课。如果要将其包装在一个类中，则可以定义一个干净的API，并对最终用户隐藏实现的细节。在