作为一名灵魂画家,先上例子用到的完全二叉树的图。
直接上代码。
//二叉树构造函数
function Tree(left, middle, right) {
this.left = left
this.middle = middle
this.right = right
}
//构建二叉树函数
function make(arr) {
if (arr.length == 1) return new Tree(null, arr[0], null)
return new Tree(make(arr[0]), arr[1], make(arr[2]))
}
//实际数据生成二叉树
let tree = make([[['a'], 'b', ['c']], 'd', [['e'], 'f', ['g']]])
/