黑马程序员技术交流社区

标题: Oracle中的树状查询? [打印本页]

作者: 乐行者广裁    时间: 2013-6-12 11:26
标题: Oracle中的树状查询?
本帖最后由 乐行者广裁 于 2013-7-6 19:56 编辑

怎么实现Oracle中的树状结构查询?
作者: 燃灯街    时间: 2013-6-12 11:51
给你说一下实现的思想,就是数据结构中对树的遍历:
1:从根节点开始
2:访问该节点
3:判断该节点有无被访问的子节点,若有,则转向它最左侧未被访问的子节点,并执行第二步,否则执行第四步
4:若该节点为根节点,则访问完毕,否则执行第五步
5:返回到该节点的父节点,并执行第三步骤
总之,整个扫描过程是一个中序遍历树的过程
作者: 袁梦希    时间: 2013-6-12 12:13
提问的内容尽量详细  这样方便大家理解
作者: 袁梦希    时间: 2013-6-12 19:25
楼主你好  如果问题已经解决  请把帖子的类型改为已解决  然后会给你发几个粽子吃
作者: Spole_168    时间: 2013-6-13 09:46
我有一种思路:用递归来遍历树,可以用深度优先搜索,广度优先搜索和层次遍历试试。。。。
作者: 曹睿翔    时间: 2013-6-13 15:53
问题已经解决的,请及时更改分类为已解决,方便大家查阅,没有的继续追问
关于提问技巧请看:http://bbs.itheima.com/thread-53229-1-1.html




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2