题解 | #二叉树的前序遍历#
二叉树的前序遍历
https://www.nowcoder.com/practice/5e2135f4d2b14eb8a5b06fab4c938635
JS写法
function TreeNode(x) { this.val = x; this.left = null; this.right = null; } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ function preorder(arr, root) { if (root === null) return; arr.push(root.val); preorder(arr, root.left); preorder(arr, root.right); } function preorderTraversal(root) { // write code here let arr = [] preorder(arr, root) return arr } module.exports = { preorderTraversal: preorderTraversal, };