给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。
示例 1：
输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2：
输入：root = [] 输出：[] 示例 3：
输入：root = [1] 输出：[1]
来源：力扣（LeetCode） 链接：leetcode.cn/problems/bi… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
上代码
var valList:[Int] = []
\
func inorderTraversal(_ root: TreeNode?) -> [Int] {
ergodic(root: root)
return valList
}
\
func ergodic(root:TreeNode?){
if root == nil {
return
}
ergodic(root: root!.left )
valList.append(root!.val)
ergodic(root: root!.right )
\
}
