Depth First Search

depthFirstSearch

function depthFirstSearch(node){
    if (node === null) return;
    
    // visit node
    console.log(node.value);
    node.visited = true;
    
    for (var i = 0; i < node.children.length; i++){
        if (node.children[i].visited === false){
            depthFirstSearch(node.children[i]);
        }
    }
}

// a = {value:1, visited:false, children:[]};
// b = {value:2, visited:false, children:[]};
// c = {value:3, visited:false, children:[]};
// d = {value:4, visited:false, children:[]};
// e = {value:5, visited:false, children:[]};
// f = {value:6, visited:false, children:[]};
// g = {value:7, visited:false, children:[]};
// h = {value:8, visited:false, children:[]};

// a.children.push(b);
// a.children.push(c);
// a.children.push(d);
// b.children.push(e);
// c.children.push(f);
// d.children.push(g);
// e.children.push(h);

// depthFirstSearch(a);