关于二叉树的三种遍历和普通树的深度、广度遍历

//深度优先遍历
function traverseDf(node){
    if(node){
        nodeList.push(node);
        for(var i = 0;i<node.children.length;i++){
            traverseDf(node.children[i]);
        }
    }
    return nodeList;
}

//广度优先遍历
function traverseBf(node) {
    if (node) {
        nodeList.push(node);
        traverseBf(node.nextElementSibling);
        node = nodeList[BFindex++];
        traverseBf(node.firstElementChild);
    }
}
//二叉树前序遍历
function preOrder(node){
    if(node != null){
        divList.push(node);
        preOrder(node.firstElementChild);
        preOrder(node.lastElementChild);
    }
}
//二叉树中序遍历
function inOrder(node){
    if(node != null){
        inOrder(node.firstElementChild);
        divList.push(node);
        inOrder(node.lastElementChild);
    }
}

//二叉树后序遍历
function postOrder(node){
    if(node != null){
        postOrder(node.firstElementChild);
        postOrder(node.lastElementChild);
        divList.push(node);
    }
}
原文地址:https://www.cnblogs.com/deerfig/p/5833567.html