Open
Description
习题
出处 LeetCode 算法第144题
给定一个二叉树，返回它的 前序 遍历。
示例:
输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]
思路
递归遍历
解答
/**
* @param {TreeNode} root
* @return {number[]}
*/
function helper(root, res) {
res.push(root.val);
if (root.left) {
helper(root.left, res);
}
if (root.right) {
helper(root.right, res);
}
}
var preorderTraversal = function (root) {
if (!root) return null;
var res = [];
helper(root, res);
return res;
};Metadata
Metadata
Assignees
Labels
No labels