在python

Question

我在Python中编写animal guessing game编程，作为二叉树，动物为叶子，歧视性问题为中间节点。叶子和问题是对象。现在我希望能够将动物和中间问题保存为腌菜文件 但我不知道如何识别酸洗的各种物体。通常你会创建一个这样的对象：monkey = Animal('Is it a monkey?')，这样你就可以通过名称​​ monkey 来引用该对象。 但随着树木生长，叶子对象猴子变成了一个中间节点，问题是“它是否像花生一样”。对一个新的猴子节点有一个yes-exit，另一个（新）动物没有退出。那么，我该如何挑选这些物体？

Answer 1

我将利用从根节点开始的预订遍历并使用pre-order methodology向下遍历。

然后，当您想要读取文件时，可以使用相同类型的遍历将树读回程序。

您可以从根节点到达所有节点，因此这些类型的遍历对于轻松编写和读取二叉搜索树非常方便。去年在我的数据结构课程中，我使用这种方法完成了一个非常相似的任务。