🎵文思泉涌🎵

[Alex660]

各位大佬有什么更多、更好的解法可以提出，并收录进去，就成了大家的知识宝库、面试宝典，谢谢大家的支持哇♥️♥️♥️

[HumanSean]

提一个三序遍历的递归解法：

var preorderTraversal = function(root, arr = []) {
    if (root) {
        arr.push(root.val);
        preorderTraversal(root.left, arr);
        preorderTraversal(root.right, arr);
    }
    return arr;
};

中序和后序把上面if里面的三行代码调换顺序即可。 思路是一样的，借用JS的特性变得更精简一些。