code: def clear(self):
          
          def _clear(node):
              if node is not None:
                  _clear(node.left)
                  _clear(node.right)
                  node.free()
          _clear(self._root)
          self._count = 0
          self._root = None
docs: T.clear() -> None.  Remove all items from T.