使用 PHP 显示从数据库中提取的树结构
我有一个包含这些记录的数据库表：
parent_id child_id
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 10
0 11
0 12
1 13
1 14
1 15
2 16
2 17
2 18
3 19
3 20
3 21
4 22
4 23
4 24
5 25
5 26
5 27
6 28
6 29
6 30
7 31
7 32
7 33
7 34
1 35
1 36
1 37
1 38
1 39
我想使用递归函数构建具有父/子的树结构。
function recursion ($parentID, $lvl){
$query = 'SELECT parent_id, child_id FROM ///// WHERE parent_id='.$parentID;
$this->_db->setQuery($query);
$this->_db->query();
$records = $this->_db->loadObjectList();
$count = count($records);
if ($count > 0){
foreach ($records as $item){
print_r ("parent id ".$item->parent_id."child id ".$item->child_id." lvl-> ".$lvl."</br>");
return $this->recursion($item->child_id, $lvl+1);
}
}
}
我的代码只打印：
parent id 0child id 1 lvl-> 1
parent id 1child id 13 lvl-> 2
我不知道如何打印整棵树。我想我走在正确的道路上。有人可以告诉我如何打印整棵树吗？
I have a database table with these records:
parent_id child_id
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 10
0 11
0 12
1 13
1 14
1 15
2 16
2 17
2 18
3 19
3 20
3 21
4 22
4 23
4 24
5 25
5 26
5 27
6 28
6 29
6 30
7 31
7 32
7 33
7 34
1 35
1 36
1 37
1 38
1 39
I want to build a tree structure with parent/child using a recursive function.
function recursion ($parentID, $lvl){
$query = 'SELECT parent_id, child_id FROM ///// WHERE parent_id='.$parentID;
$this->_db->setQuery($query);
$this->_db->query();
$records = $this->_db->loadObjectList();
$count = count($records);
if ($count > 0){
foreach ($records as $item){
print_r ("parent id ".$item->parent_id."child id ".$item->child_id." lvl-> ".$lvl."</br>");
return $this->recursion($item->child_id, $lvl+1);
}
}
}
My code only prints:
parent id 0child id 1 lvl-> 1
parent id 1child id 13 lvl-> 2
I can't figure out how to print the whole tree. I guess I'm on the right path. Can someone give me a hint on how to print the whole tree?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
删除回车。
下次拿一张纸，逐行浏览代码。写下将会发生什么。想一想。
现在，如果您想给老师留下深刻印象，请弄清楚如何在不使用递归的情况下完成此操作。大多数递归函数都可以变成过程函数，并且使用更少的内存。
Remove the return.
Next time take a piece of paper, and walk through the code, line by line. Write down what will happen. Think about it.
Now if you want to impress your teacher, figure out how to do this without recursion. Most recursion functions can be made procedural, and it uses less memory.
如果您想打印整个树，请不要使用递归。
制作正确的 ONE SQL 查询，然后正确输出您需要的内容。
如果您能详细说明您想要得到什么，我们会更容易为您提供帮助。
谢谢。
if you want to print out whole tree do not use recursion.
make right ONE SQL query, and then make right output what you need.
If you will tell more about what you want to get, it can make easier to help you.
Thanks.