Возврат Inorder Traversal list - PullRequest
       6

Возврат Inorder Traversal list

0 голосов
/ 25 апреля 2018

Я пытаюсь вернуть список из обхода inorder и ниже мой код.Если мой ввод [1,2,3] и вывод должен быть [3,1,2], но я возвращаю значение none.Можете ли вы предложить, что не так в моем коде?Благодарю.

def inorderTraversal(currentNode,output=None):

    if output==None:
        output=[]
    if currentNode.left:
        return inorderTraversal(currentNode.left,output)

    return output.append(currentNode.data)

    if currentNode.right:
        return inorderTraversal(currentNode.right,output)

1 Ответ

0 голосов
/ 25 апреля 2018

Проблема в этой строке:

return output.append(currentNode.data)

Вы возвращаете значение append, но это None.append изменяет список, но не возвращает новое значение списка.Сделайте это вместо этого.

output.append(currentNode.data)
return output
...