给定一个二叉树的根节点root，返回它的中序遍历结果。 数据范围：树上节点数满足0≤n≤1000，树上每个节点的值满足0≤val≤1000。 进阶：空间复杂度O(n)，时间复杂度O(n) 。

输入描述:

第一个数是节点个数，包括空节点，接着是空格分隔的二叉数数组字符，#表示空节点

输出描述:

中序遍历二叉树，按顺序输出节点值，以英文逗号分隔