数据结构之树：94. 二叉树的中序遍历

给定一个二叉树，返回它的中序 遍历。
示例:

进阶: 递归算法很简单，你可以通过迭代算法完成吗？

方法一：递归版

var inorderTraversal = function(root) {
    const res = []
    const rec = (n) => {
        if(!n) return
        rec(n.left)
        res.push(n.val)
        rec(n.right)
    }
    rec(root)
    return res
};

方法二：非递归版

var inorderTraversal = function(root) {
    const res = []
    const stack = []
    let p = root
    while(stack.length||p) {
        while(p) {
        stack.push(p)
        p = p.left
    }
    const n = stack.pop()
    res.push(n.val)
    p = n.right
    }
    return res
};