首页 > 代码库 > IFE-22 二叉树遍历

IFE-22 二叉树遍历

关键:数组、定时器、初始化

重点:1、CSS:子类默认背景色继承父级背景色

         2、二叉树遍历:初始化(数组清空,clearinterval(timer))---二叉树遍历---改变颜色

//前序遍历
function preOrder(node){
       if(!(node == null)){
             divList.push(node)
            preOrder(node.firstElementChild);
            preOrder(ndoe.lastEelementChild);
        }
}
 //中序遍历
    function inOrder(node){
        if(!(node == null)){
            inOrder(node.firstElementChild);
            divList.push(node);
            inOrder(node.lastElementChild);
        }
    }
    //后续遍历
    function postOrder(node){
        if(!(node == null)){
            postOrder(node.lastElementChild);
            postOrder(node.firstElementChild);
            divList.push(node);
        }
    }

 

IFE-22 二叉树遍历