我有这样的代码:
def recursionTravel(node, returnArr = []):
if node:
returnArr.append(node.data)
if node.left: returnArr.append(recursionTravel(node.left, returnArr))
if node.right: returnArr.append(recursionTravel(node.right, returnArr))
return node.data
# Pre-order traversal
def pre_order(node):
output = []
if node:
output.append(node.data)
if node.left: output.append(recursionTravel(node.left))
if node.right: output.append(recursionTravel(node.right))
return output
二叉树由 node :[5, 10, 2, 'leaf']组成
输出应相同:[5, 10, 2, 'leaf']
问题:返回中缺少最后一个元素.返回值:[5, 10, 2]