在python3.x中遍历一个文件问题

Question

我想遍历一个堆，并将遍历写入一个文件，但是我失败了。

我一直在收到一个问题，即当我想要的所有节点都打印在文件中时，我的终端发送垃圾邮件的最大遍历深度。

Answer 1

我觉得你的代码应该看起来更像是这样的：

def inorder(self, file):  
    if self._left is not None: 
     file.write(str(self) + ' ') 
     self._left.inorder(file) 
    file.write(str(self) + ' ') 
    if self._right is not None: 
     file.write(str(self) + ' ') 
     self._right.inorder(file) 

需要注意的是：

1. 的file写一种说法，传递给递归调用，而不是open ED每次;
2. 通过身份不平等测试None;和
3. 我假设你有一个树结构，其中self._left和self._right是与self相同的类的实例（因为你已经提供了很少的类，很难确定，但self.inorder(self._left)没有意义）。

当你调用该方法，在你的类的某些情况下instance，它看起来像：

with open(...) as f: 
    instance.inorder(f)