= tandrootisnotNone:# 如果此时root不为树并且不为空out.append(root)# 将这个数加入输出数组中continue# 结束本次循环ifroot:# 如果此时root是树stack.append(root.right)# 将右孩子压入栈stack.append(root.left)# 将左孩子压入栈stack.append(root.val)# 将根的值压入栈returnout 中序遍历 definorderT...