注:个人算法比较菜,由于是第一遍刷题,代码质量可能都不好,这里暂时做个刷题记录:)。
二叉树节点函数定义:
/** * 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);