//深度优先遍历
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);
}
}