一、引
上次写了堆,这次写个二叉树的,直接写代码吧。
二、代码
// node 节点类
function node(val){
let self = this
self.left = null;
self.right = null;
self.val = val;
// 插入(更新)节点
self.insert = function(kind, node){
if(kind == 'left'){
self.left = node
} else {
self.right = node
}
}
}
// 懒人创建一棵树
function createTree(){
let head = new node('A');
let nodeB = new node('B');
let nodeC = new node('C');
let nodeD = new node