    def preorder(self, nodePtr):
        if nodePtr:
            print(nodePtr.key, end = "  ")
            self.preorder(nodePtr.left)
            self.preorder(nodePtr.right)