JS实现树的非递归遍历-先序 后序 中序

参考网上代码手写了JS实现树的非递归遍历

// 实现树的遍历方法，主要包括BFS和DFS。其中DFS会考虑非递归方法，且涵盖中序，先序和后序
// date：2021.0913

//
function Tree(val ) {
   
    this.val = val;
    this.left = this.right = null;

}


// 树的层次遍历
function bfs(root) {
   
    if(!root) return;
    let arr = [];
    arr.push(root);

    while (arr.length >0){
   
        let node = arr.shift() ;
        console.log(node.val);
        if(node.left){
   
            arr.push(node.left);
        }
        if(node.right){
   
            arr.push(node.right);
        }
    }
}