iter_bst.py [download]

    def __iter__(self):
        yield from self.IterRecursive(self.root)
        
    def IterRecursive(self, current):
        if current is not None:
            yield from self.IterRecursive(current.left)
            yield current.item
            yield from self.IterRecursive(current.right)

Last Updated 10/24/2023