给定一个二叉树的根节点root，返回它的中序遍历结果。 数据范围：树上节点数满足 ，树上每个节点的值满足 进阶：空间复杂度 ，时间复杂度
示例1

输入

{1,2,#,#,3}

输出

[2,3,1]

说明
示例2

输入

{}

输出

[]
示例3

输入

{1,2}

输出

[2,1]

说明
示例4

输入

{1,#,2}

输出

[1,2]

说明

备注:
树中节点数目在范围 [0, 100] 内树中的节点的值在[-100,100]以内
加载中...