修改前序树遍历 - 包含在 div 中答案

【问题标题】：Modified Preorder Tree Traveral - Enclosing in divs修改前序树遍历 - 包含在 div 中
【发布时间】：2012-04-13 10:48:39
【问题描述】：

-EDIT-<li> 可能会更好，但同样的问题仍然适用。

所以，只要我能显示数据并获得预期的结果，我就可以正常工作。我的显示部分来自http://www.sitepoint.com/hierarchical-data-database-2/的文章

我有：

$right = array();
    $show = "";
    while ($row = mysql_fetch_array($title)) {          
        if (count($right)>0) {
            while (count($right)>0&&($right[count($right)-1]<$row['rgt'])) {
                array_pop($right);
            } 
        }

        $show .= str_repeat('->',count($right)).$row['title'].count($right)."<br>";  
        $right[] = $row['rgt'];
    }
    return $show;

它按预期工作。我现在要做的是将它们正确地包含在 div 中。所以我希望它看起来像：

<div>
  Title
  <div>
    subtitle
      <div>
        subsubtitle
      </div>
    </div>
</div>
<div>
  Title2
  <div>
    subtitle2
      <div>
        subsubtitle2
      </div>
    </div>
</div>

所以你可以看到顶部的 Title div 包含了该 div 的所有子元素，依此类推。我不知道该怎么做。我可以看到我想要做的是一旦count($right) 再次等于 div 的计数是何时关闭 div，但又不知道该怎么做。

【问题讨论】：

其实我觉得<li>会更好。
@Xeoncross 是的，现在您可能会提到它。但是将<li> 换成<div> 我仍然有同样的问题。

标签： php mysql modified-preorder-tree-t

【解决方案1】：

一种方法是将数据组织成一个更容易迭代的结构：

$divs = array();
while ($row = mysql_fetch_array($title)) {          
    $divs[$row['left']] = array('type'=>'open', 'text'=>$row['title']);
    $divs[$row['rgt']]  = array('type'=>'close');
}

$divCount = count($divs);
for ($d=1; $d<$divCount; $d++) {
    if ($divs[$d]['type'] == 'open') {
        echo "<div>" . $divs[$d]['text'];
    } else {
        echo "</div>";
    }
}

【讨论】：