分析
中顺扫描是指扫描二叉树的左节点后取上节点，取右节点。
图：
那是最小的二叉树扩展之后，也是硬道理。
下图，扫描顺序1-2-3-4-5-6
算法
1、用堆栈从开头向左扫描，如果只有当前节点不为null，则加载堆栈，
2 )从堆栈中取出顶部节点node。 该节点是当前树的最左侧节点。 将val添加到res数组
3、获取节点的右节点。
重复以上遍历
结束条件：堆栈为空，节点为空
此时表示所有二叉树的扫描都已完成。
代码
# definitionforabinarytreenode.# class treenode : # def _ init _ (self， x 65: # self.val=x # self.left=none # self.right=noneclasssolution 3360 definordertraversal (self， root 3360 treenode (-list [ int ] : RES=[ ] stack=[ ] node=rootwhiletrue 3360 if node==noneandlen (stack ) ) ) ) ) ) )=0: breakwhilenode : stack.appenen