oracleplsql递归寻找一棵树中是否有x节点
答案:2 悬赏:50
解决时间 2021-12-21 06:12
- 提问者网友:醉归
- 2021-12-20 22:36
各位大神,请教一个问题,现在我有一棵树型结构,存在一张表cux_bom中,例如树根是A节点,A节点下面有B,C,D节点,B节点下面有D,H节点,D节点下面有A,Y,U节点……以此类推,C,D节点下面也是同样的这样延伸下去,我的目的是在这个树形结构中找到一个X节点,想写一个函数,依次遍历这课树,只要找到一个X节点就返回true,还请大家帮忙看看如何写这个函数?真心求教
最佳答案
- 二级知识专家网友:丢不掉的轻狂
- 2021-12-20 23:10
用广度搜索\r\n创建队列\r\n创建初始MAX值 0\r\n将树跟放入队列\r\n将树根取出队列和MAX对比 比MAX大则替换MAX\r\n然后将取出节点的左右子节点放入队列\r\n如上遍历队列\r\n依次类推\r\n最后得出MAX值
全部回答
- 1楼网友:樣嘚尐年
- 2021-12-20 23:48
也许是的。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯