算法：中序遍历

分析：
中序遍历，就是先遍历二叉树的 左节点，再取顶节点，再取右节点。
如图：
那从一个最小的二叉树扩展开以后，也是一个道理：
如下图，遍历顺序1-2-3-4-5-6
算法：
1，用stack从顶开始向左遍历，只有当前节点不为null，则装入stack，
2，从stack取出顶部节点node，此节点为当前树的最左节点。将val加入res数组
3，获取node的右节点。
重复以上遍历
退出循环条件：stack为空，node为null
说明此时已经完成所有二叉树的遍历。
代码

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def inorderTraversal(self, root: TreeNode) -> List[int]:
        res = []
        stack=[]
        node = root
        while True:
            if node==None and len(stack)==0:
                break
            while node:
                stack.append(node)
                node = node.left
            node = stack.pop()
            res.append(node.val)
            node = node.right
        return res