IFE-22 二叉树遍历

Posted 2020-08-30 黄先森

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

重点：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);
        }
    }