中易网

oracleplsql递归寻找一棵树中是否有x节点

答案:2  悬赏:50  
解决时间 2021-12-21 06:12
各位大神,请教一个问题,现在我有一棵树型结构,存在一张表cux_bom中,例如树根是A节点,A节点下面有B,C,D节点,B节点下面有D,H节点,D节点下面有A,Y,U节点……以此类推,C,D节点下面也是同样的这样延伸下去,我的目的是在这个树形结构中找到一个X节点,想写一个函数,依次遍历这课树,只要找到一个X节点就返回true,还请大家帮忙看看如何写这个函数?真心求教
最佳答案
用广度搜索\r\n创建队列\r\n创建初始MAX值 0\r\n将树跟放入队列\r\n将树根取出队列和MAX对比 比MAX大则替换MAX\r\n然后将取出节点的左右子节点放入队列\r\n如上遍历队列\r\n依次类推\r\n最后得出MAX值
全部回答
也许是的。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
08年213方向盘气囊怎么拆
眾色的意思是什么?眾色的释义是什么啊?
鬓髻的意思是什么?鬓髻的释义是什么啊?
应交税金会计分录可以这样做吗借:管理费用贷
欲揚先抑的意思是什么?欲揚先抑的释义是什么
windows7开机出现“正等候本地会话管理器”
走车的意思是什么啊?请解释下!
峭涩的意思是什么?峭涩的释义是什么啊?
专员的意思是什么?专员的释义是什么啊?
两个人相爱最重要的是什么
环氧地坪胶沾到手了怎么办
腾掀的意思是什么?腾掀的释义是什么啊?
电子商务设计师有要求必须是电子商务专业的考
锻柳的意思是什么?锻柳的释义是什么啊?
臀部大怎么选择衣服
推荐资讯
相擾的意思是什么?相擾的释义是什么啊?
北京站到中科院生态中心的地铁以及公交换乘路
平安车险电商是不是让邮递员寄保单然后再把钱
驾校食堂没有卫生许可证能营业吗?
华硕x450j和宏基e5-572g-58hz哪个好
问一问华为开机键多少钱
承閒的意思是什么?承閒的释义是什么啊?
公务员招聘 硕士和硕士研究生的区别
酒店前台客人投诉的类型有哪些
500002000读作什么?
屎橛子的意思是什么?屎橛子的释义是什么啊?
擅市的意思是什么啊?请解释下!
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?