0094. 二叉树的中序遍历 #
- 标签:
- 难度:简单
一、题目说明 #
描述
给定一个二叉树的根节点 root
,返回 它的 中序 遍历 。
示例
- 示例 1:
输入:root = [1,null,2,3]
输出:[1,3,2]
- 示例2:
输入:root = []
输出:[]
示例3:
输入:root = [1]
输出:[1]
提示
- 树中节点数目在范围
[0, 100]
内 -100 <= Node.val <= 100
描述
给定一个二叉树的根节点 root
,返回 它的 中序 遍历 。
示例
输入:root = [1,null,2,3]
输出:[1,3,2]
输入:root = []
输出:[]
示例3:
输入:root = [1]
输出:[1]
提示
[0, 100]
内-100 <= Node.val <= 100