树的遍历

中序遍历

inOrderTraverse(callback){
    this.inOrderTraverseNode(this.root,callback);//接收一个节点和对应的回调函数作为参数
}

inOrderTraverseNode(node,callback){
    //检查以参数形式传入的节点是否为 null
    if(node != null){
        this.inOrderTraverseNode(node.left,callback);//访问左侧子节点
        callback(node.key);//根节点操作
        this.inOrderTraverseNode(node.right,callback);//访问右侧子节点
    }
}

const printNode = (value) => console.log(value);
tree.inOrderTraverse(printNode);

3 5 6 7 8 9 10 11 12 13 14 15 18 20 25

先序遍历

preOrderTraverse(callback){
    this.preOrderTraverseNode(this.root,callback);
}
preOrderTraverseNode(node,callback){
    if(node != null){
        callback(node.key);
        this.preOrderTraverseNode(node.left,callback);
        this.preOrderTraverseNode(node.right,callback);
    }
}

11 7 5 3 6 9 8 10 15 13 12 14 20 18 25

后序遍历

postOrderTraverse(callback){
    this.postOrderTraverseNode(this.root,callback);
}
postOrderTraverseNode(node,callback){
    if(node != null){
        this.postOrderTraverseNode(node.left,callback);
    	this.postOrderTraverseNode(node.right,callback);
    	callback(node.key);
    }
}

3 6 5 8 10 9 7 12 14 13 18 25 20 15 11