A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 乐行者广裁 中级黑马   /  2013-6-12 11:26  /  1725 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 乐行者广裁 于 2013-7-6 19:56 编辑

怎么实现Oracle中的树状结构查询?

评分

参与人数 1技术分 +1 收起 理由
袁梦希 + 1 很给力!

查看全部评分

5 个回复

倒序浏览
给你说一下实现的思想,就是数据结构中对树的遍历:
1:从根节点开始
2:访问该节点
3:判断该节点有无被访问的子节点,若有,则转向它最左侧未被访问的子节点,并执行第二步,否则执行第四步
4:若该节点为根节点,则访问完毕,否则执行第五步
5:返回到该节点的父节点,并执行第三步骤
总之,整个扫描过程是一个中序遍历树的过程

评分

参与人数 1技术分 +1 收起 理由
袁梦希 + 1 很给力!

查看全部评分

回复 使用道具 举报
提问的内容尽量详细  这样方便大家理解
回复 使用道具 举报
楼主你好  如果问题已经解决  请把帖子的类型改为已解决  然后会给你发几个粽子吃
回复 使用道具 举报
我有一种思路:用递归来遍历树,可以用深度优先搜索,广度优先搜索和层次遍历试试。。。。
回复 使用道具 举报
问题已经解决的,请及时更改分类为已解决,方便大家查阅,没有的继续追问
关于提问技巧请看:http://bbs.itheima.com/thread-53229-1-1.html
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马