（LeetCode一刷）层次遍历构造二叉树

注：个人算法比较菜，由于是第一遍刷题，代码质量可能都不好，这里暂时做个刷题记录：）。

二叉树节点函数定义：

/**
 * Definition for a binary tree node.
 */
function TreeNode(val){
     this.val = val;
     this.left = this.right = null;
}

层次遍历构建二叉树（广度优先）

function createBinaryTree(arr){
    var p = new TreeNode(arr[0]);
    var k = 0;
    var len = arr.length;
    var buildTree = function(node, i){
       if(2*i+1<len && arr[2*i+1]!==null){
            node.left = new TreeNode(arr[2*i+1]);
            node.left && buildTree(node.left, 2*i+1)
        }
        if(2*i+2<len && arr[2*i+2]!==null){
            node.right = new TreeNode(arr[2*i+2]);
            node.right && buildTree(node.right, 2*i+2);
        }
    };
    buildTree(p, 0);
    return p;
}

 

给定一个数组（按层次遍历的规律排序）测试：

var arr = [3,9,20,null,null,15,7];
var tree = createBinaryTree(arr);
console.log(tree);