改进前序遍历输出

2012-11-06 05:13:26 361 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

h420943302 墨衍会员 · AI 创作全网分发关注 + 加入社区

输出二叉树前序序列中的第K个结点内容&测试假设已经建立好二叉树，知道二叉树的前序序列，要输出前序序列中第k（1&lt;=k&lt;=n）个结点中的数据应该怎么操作？此次测试用的是三层满二叉树，层次遍历序列为ABCDEFG总体思路就是递归的去前序遍历二叉树，设置一个全局变量i，每过一个结点就+1当作计数器，等i==k时返回那个结点的值，思路很简单但在递归这个问题上懵了。建立二叉树沿用之前【已知前序中序创建二叉树】的代码简历，经过几次试错……... 阅读详情

现在有一个无限分级系统利用前序遍历的数据表字段 id name lft rgt nlevel
在thinkphp框架下怎么才能实现遍历输出

...全文

二叉树遍历序列重建算法解析与实现二叉树遍历是数据结构中的基础概念，主要包括前序、中序和后序三种遍历方式。通过不同遍历序列的组合，可以唯一确定二叉树的结构，这是许多算法问题的核心原理。在实际工程中，如编译器设计、文件系统恢复等场景，都需要利用遍历序列重建原始树结构。本文以中序+后序序列重建为例，详细解析递归算法的实现过程，包括节点定位、子树划分等关键步骤，并探讨层次遍历(BFS)的实现技巧。针对算法优化，介绍了哈希表预处理和迭代实现等方案，帮助开发者应对不同规模的数据处理需求。阅读详情

h420943302

基础编程 21,889 成员 140,329 内容

+ 关注 + 加入社区

切换为时间正序

xuzuning 2012-11-07

打赏
举报

引用 5 楼 h420943302 的回复:

xuzuning 没理解我的意思图一才是我想实现的效果图二只是说这个无线分类的解释现在有个数据表是根据图二储存的我想把它遍历出来但不是简单遍历如图一所示使他们的子类别放在相对应父类下面并且缩进两格

嗯，是我理解错了

$ar = array ( // 按 lft 升序获得的数组
  array ( 'id' => '1', 'name' => 'Food',   'lft' => '1',  'rgt' => '18', 'nlevel' => '0', ),
  array ( 'id' => '2', 'name' => 'Fruit',  'lft' => '2',  'rgt' => '11', 'nlevel' => '0', ),
  array ( 'id' => '3', 'name' => 'Red',    'lft' => '3',  'rgt' => '6',  'nlevel' => '0', ),
  array ( 'id' => '4', 'name' => 'Cherry', 'lft' => '4',  'rgt' => '5',  'nlevel' => '0', ),
  array ( 'id' => '5', 'name' => 'Yellow', 'lft' => '7',  'rgt' => '10', 'nlevel' => '0', ),
  array ( 'id' => '6', 'name' => 'Banana', 'lft' => '8',  'rgt' => '9',  'nlevel' => '0', ),
  array ( 'id' => '7', 'name' => 'Meat',   'lft' => '12', 'rgt' => '17', 'nlevel' => '0', ),
  array ( 'id' => '8', 'name' => 'Beef',   'lft' => '13', 'rgt' => '14', 'nlevel' => '0', ),
  array ( 'id' => '9', 'name' => 'Pork',   'lft' => '15', 'rgt' => '16', 'nlevel' => '0', ),
);

function show_callback($val) {
  global $st;
  while(isset($st[0]) && $st[0] < $val['rgt']) {
    array_shift($st);
  }
  array_unshift($st, $val['rgt']);
  $val['child'] = ($val['rgt'] - $val['lft'] - 1) / 2;
  $val['space'] = str_repeat(' ', count($st) - 1);
  return $val;
}
$st = array();
$ar = array_map('show_callback', $ar); //忽略nlevel的作用，自行计算缩进

foreach($ar as $v) {
  echo $v['space'] . $v['name'] . '<br>';
}

Food Fruit Red Cherry Yellow Banana Meat Beef Pork

amani11 2012-11-07

打赏
举报

预排序遍历树这不是很简单吗？ SELECT …… lft BETWEEN (… AND …) ORDER BY lft ASC between范围，就是某个节点的左右值。。而你的字段nlevel【与某个节点nlevel的差】就是缩进长度这种结构，找出树结构非常容易。。也就为了解决这种需求而产生的但是改变父子关系、插入数据会麻烦一些。。。。

mu_rain 2012-11-07

打赏
举报

这玩意，我们真做过，还是oa 工作流的代码，基于工作流生成图结构图表，至今仍在后怕，当给一个人扯淡的空间时，技术是完全跟不上的，哪怕我们认为我们做得很好了，哪怕我们努力的解决了一个又一个的问题，反复的重构了多次。在扯淡的人面前，技术是供人玩弄的。。。。

gfrkddf001 2012-11-07

打赏
举报

win2003 sp2 拒绝访问解决方法win2003 sp2 拒绝访问解决方法win2003 sp2 拒绝访问解决方法

h420943302 2012-11-07

打赏
举报

xuzuning 没理解我的意思图一才是我想实现的效果图二只是说这个无线分类的解释现在有个数据表是根据图二储存的我想把它遍历出来但不是简单遍历如图一所示使他们的子类别放在相对应父类下面并且缩进两格

h420943302 2012-11-07

打赏
举报

谢谢xuzing 对我的提醒
其实直接将从数据库查询出数据然后按lft升序排列这样子类别就肯定在相应父类别下面然后在根据nlevel相应的缩进就可以
图一是数据表图二是输出结果

<?php

$link=mysql_connect('localhost','root','123456') or die('不能连接'.mysql_error());

$sql=mysql_query('use db_review',$link);



$result=mysql_query("select * from wk_subcat order by lft",$link);

while($ar=mysql_fetch_array($result))

{

for($i=0;$i<$ar['nlevel'];$i++) echo '    ';

echo $ar['name'].'<br />';

}	

?>

amani11 2012-11-07

打赏
举报

既然存在数据库，你别的方式不要通过数据库查询吗？那一条SQL语句，直接将树结构搜出来了。。。。否则为啥叫“预排序”呢？

h420943302 2012-11-07

打赏
举报

说错了不是 mu_rain 是 amani11

h420943302 2012-11-07

打赏
举报

现在在看xuzuning的代码我先说一下 mu_rain 你没理解清除意思我要的是遍历你总不能一个个写那个sql语句吧

acabin 2012-11-06

打赏
举报

在这个框架下的实现和在其他框架下的实现最多就差个查询语句………… 你在csdn里面搜索一下左右值无限分类，有很多参考的

xuzuning 2012-11-06

打赏
举报

你是要用程序画出那个图？功夫有点大，且没有使用价值

h420943302 2012-11-06

打赏
举报

和thinkphp没什么关系我只是希望回答的大神能在这个框架下实现然后遍历结果是要实现图一的效果简而言之就是子节点要在父节点底下而不是简单的遍历

acabin 2012-11-06

打赏
举报

直接遍历啊…… 这和thinkphp有啥关系……

改进前序遍历 输出

相关推荐

改进前序遍历输出