2019-03-21-n-ary tree preorder traversal

var preorder = function(root) {
  const res = [];
  if(!root) {
    return [];
  }
  res.push(root.val)
  for(let i=0; i<root.children.length; i++) {
    res.push(...preorder(root.children[i]));
  }
  return res;
};