不知道這題為什么算Hard解滓,只是看起來(lái)好簡(jiǎn)單怀吻,寫了十多分鐘护赊,一次通過(guò)框仔,打敗雙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];
????}
};