这个二进制搜索树函数有什么作用？

Question

我想知道这个函数做了什么以及该代码的可能输出是什么？

class A:
     def __init__(self, i):
          self.index = i

     def __str__(self):
          return str(self.index)

     __repr__ = __str__


class B:
     def __init__(self):
          self.b = []

     def load(self):
          for i in range(3):
               a = A(i)
               self.b.append(a)

     def __str__(self):
          # My 1st solution
          return self.b
          # My 2nd solution
          for i in self.b:
               print(i)

     __repr__ = __str__


b = B()
b.load()
print(b)       # TypeError: __str__ returned non-string (type list)

Answer 1

此函数类似于任何树的级别顺序遍历。 虽然有许多结束的半冒号缺失。