示例#1
0
文件: Tree.php 项目: rfink/verdict
 /**
  * Private method, does the brunt of getLeafNode, but is separate to allow recursion
  * @param Tree $segment
  * @param array $path
  * @return Tree 
  */
 private function walkTree(Tree $segment, &$path)
 {
     if (!$segment->evaluateCondition()) {
         return null;
     }
     if ($segment->isLeafNode()) {
         return $segment;
     }
     $path[] = $segment;
     /* @var $child Tree */
     foreach ($segment->getChildren() as $child) {
         $val = $this->walkTree($child, $path);
         if (isset($val)) {
             return $val;
         }
     }
     // Branch evaluated to false, pop the last path off
     array_pop($path);
 }