不知道這題為什么算Hard，只是看起來好簡單，寫了十多分鐘，一次通過，打敗雙100%。

var?recoverFromPreorder?=?function?(S)?{

????let?regexp?=?new?RegExp(`(-*)(\\d+)`,?'g')

????let?result?=?regexp.exec(S);

????let nodes =?[];

????while?(result)?{

????????let?level?=?result[1].length;

????????let?value?=?Number(result[2]?)

????????if(!nodes?[level]?){

????????????nodes?[level]?=?[]

????????}

????????//生成自己

????????let?node?=?new?TreeNode(value);

????????nodes?[level].push(?node?);

?????????//掛到父親下相應(yīng)的位置

????????if(level?>?0){

????????????let?parent?=?nodes?[level-1][nodes?[level-1].length-1];

????????????if(parent.left?==?null){

????????????????parent.left?=?node;

????????????}else?if?(parent.right?==?null){

????????????????parent.right?=?node;

????????????}else{

????????????????console.log("error")

????????????}

????????}

????????result?=?regexp.exec(S)

????}

????if(n.length>0){

????????return?nodes?[0][0];

????}

};