def preOrderTraversal(self, index):
    if (index > self.lastUsedIndex):
        return
    print(self.customList[index])
    self.preOrderTraversal((index * 2))
    self.preOrderTraversal(((index * 2) + 1))
def preOrderTraversal(self, index):
    if (index > self.lastUsedIndex):
        return
    print(self.customList[index])
    self.preOrderTraversal((index * 2))
    self.preOrderTraversal(((index * 2) + 1))