[路飞]_leetcode_94.二叉树的中序遍历

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

解题思路

前序遍历排序是 左、中、右 使用递归方式处理

代码

var inorderTraversal = function(root) {
    if (!root) return []
    // 前序遍历 左 中 右
    let res = [];
    traversal(root, res);
    return res;
};
var traversal = function (root, res) {
    if (root.left) traversal(root.left, res)
    res.push(root.val)
    if (root.right) traversal(root.right, res)
}