按顺序遍历印刷结构

时间:2018-04-06 13:11:59

标签: python python-3.x binary-search-tree traversal inorder

我正在使用二进制搜索树,现在我正在努力按照我想要的方式打印我的顺序遍历。我大部分时间都把它弄清楚但是我希望它出来的方式有一个小错误。目前打印出[-1,8,9,12,13,17,19]。我想在最后摆脱额外的逗号和空格,使它看起来像这样。 [-1,8,9,12,13,17,19]。我很感激我能得到任何帮助。此外,欢迎任何提高效率的建议。

2 个答案:

答案 0 :(得分:0)

试试这个:

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

答案 1 :(得分:0)

for i in inorder将遍历数组的元素,因此i != len(inorder)会将元素与数组的len进行比较索引位置

尝试

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