Структура печати обхода в порядке

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


python-3.x python traversal binary-search-tree inorder
person nessa.c    schedule 06.04.2018    source источник

Ответы (2)


arrow_upward
0
arrow_downward

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

пытаться

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

arrow_upward
0
arrow_downward

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

for i in range(len(inorder)):
  a +=  str(inorder[i])
  if i < len(inorder)-1:
      a += ", "
person ashish pal    schedule 06.04.2018
comment
к сожалению, это дает мне [-1, 8912131719] - person nessa.c; 06.04.2018