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

输入

{1,2,#,#,3}

输出

[2,3,1]

说明

  
示例2

输入

{}

输出

[]
示例3

输入

{1,2}

输出

[2,1]

说明

  
示例4

输入

{1,#,2}

输出

[1,2]

说明

  

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