JS 力扣刷题 114. 二叉树展开为链表

var flatten = function(root) {
    //建立先序节点连表
     const nodelist = [];
     function dg(t){
         if(!t)return;
         nodelist.push(t);
         dg(t.left);
         dg(t.right);
     }
     dg(root);
     //对连表遍历，操作
     for(let i = 1; i < nodelist.length; i++){
         nodelist[i - 1].left = null;
         nodelist[i - 1].right = nodelist[i];
     }
     return root;
};