94. 二叉树的中序遍历
给定一个二叉树的根节点 root
,返回 它的 中序 遍历 。
示例 1:
输入:root = [1,null,2,3]
输出:[1,3,2]
示例 2:
输入:root = []
输出:[]
示例 3:
输入:root = [1]
输出:[1]
提示:
- 树中节点数目在范围
[0, 100]
内 -100 <= Node.val <= 100
解题思路
递归
代码实现
var inorderTraversal = function(root) {
if(root==null){
return [];
}
let left=inorderTraversal(root.left);
let right=inorderTraversal(root.right);
return [...left,root.val,...right];
};