对于二叉树的一些求解时,有些题目给出的是数组,这个时候我们就需要将数组建成树,具体操作如下:
-
定义树节点
function TreeNode (val, left, right) { this.val = (val === undefined) ? 0 : val; this.left = (left === undefined) ? null : val; this.right = (right === undefined) ? null : val; }
-
建树
function creatTree (l){ if(l[0]){ let root