中序遍历打印结构答案

【问题标题】：Inorder traversal Printing Structure中序遍历打印结构
【发布时间】：2018-04-06 13:11:58
【问题描述】：

我正在研究二叉搜索树，现在我正在努力按照我想要的方式打印我的中序遍历。我主要是想通了，但是我希望它出现的方式有一个小错误。目前它打印为 [ -1, 8, 9, 12, 13, 17, 19, ]。我想在末尾去掉多余的逗号和空格，使它看起来像这样。 [-1、8、9、12、13、17、19]。我会很感激我能得到的任何帮助。也欢迎任何提高效率的建议。

【问题讨论】：

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

【解决方案1】：

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

试试

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

【讨论】：

【解决方案2】：

试试这个：

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

【讨论】：

很遗憾这给了我 [ -1, 8912131719 ]