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