题解 | #二叉树的前序遍历#

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,
      };