Inorder обход структуры печати

Question

Я работаю над деревом бинарного поиска, и сейчас я работаю над тем, чтобы мой обход по порядку был напечатан так, как я хочу. Я в основном понял это, но есть одна маленькая ошибка в том, как я хочу, чтобы это вышло. В настоящее время он печатается как [ -1, 8, 9, 12, 13, 17, 19, ]. Я хочу избавиться от лишней запятой и пробела в конце, чтобы это выглядело так. [ -1, 8, 9, 12, 13, 17, 19 ]. Я был бы признателен за любую помощь, которую я мог получить. Также приветствуются любые предложения по повышению его эффективности.

Answer 1

for i in inorder будет пересекать элементы массива так i != len(inorder) будет сравнивать элемент с длиной массива, а не с индексом

пытаться

for i in range(len(inorder)):
  a += str(inorder[i])
  if i != len(inorder) - 1:
    ...

Answer 2

Попробуй это:

for i in range(len(inorder)):
  a +=  str(inorder[i])
  if i < len(inorder)-1:
      a += ", "