给定一个二叉树的根节点root
,返回它的中序遍历结果。
数据范围:树上的节点满足0 <= n <= 1000
,树上每一个节点的值都满足-1000 <= val <= 1000
。
输入:{1, 2, #, #, 3}
返回值: [2, 3, 1]
给定一个二叉树的根节点root
,返回它的中序遍历结果。
数据范围:树上的节点满足0 <= n <= 1000
,树上每一个节点的值都满足-1000 <= val <= 1000
。
输入:{1, 2, #, #, 3}
返回值: [2, 3, 1]