searchTree.js

//TODO: add object checks
searchTree function (node, getChildren, test) {
  function find (node, parent) {
    var kids = getChildren(node), i, ret = null;
    if (test(node))      { return { parent: parent, match: node }; }
    if (kids.length < 1) { return null; }
      
    for (i=0; i<kids.length; i++) {
      ret = find(kids[i], node);
      if (ret) { return ret; }
    }
    return null;
  }
  return find (node);
};