二叉树的中序遍历

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。

  • 输入：root = [1,null,2,3]
  • 输出：[1,3,2]
1
2
3
4
5
6
7
8
9
10
11
12
13
var inorderTraversal = function(root) {
    const res = [];
    const stack = [root];
    while (stack.length) {
        const v = stack.pop();
        if (v instanceof TreeNode) {
            stack.push(v.right, v.val, v.left);
        } else if (v != null) {
            res.push(v);
        }
    }
    return res;
}