constpreorder=function(root){if(root===null)return[]constres=[]functiondfs(root){if(root===null)returnres.push(root.val)for(leti=0;i<root.children.length;i++){dfs(root.children[i])}}dfs(root)returnres}