def back(root): stack=[] stack.append(root) result=[] while len(stack)!=0: temp=stack.pop(0) result.append(temp.v) if temp.right is not None: stack.append(temp.right) if temp.left is not None: stack.append(temp.left) result.reverse()