Я пытаюсь вернуть список из обхода 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)