递归遍历算法会不会漏掉一两个_java

当前位置：网站建设 > 技术支持

资料来源：网络整理时间：2023/3/8 14:18:20 共计：3567 浏览

递归遍历算法会不会漏掉一两个？

谢谢邀请！

二叉树的递归遍历算法已经属于比较成熟的算法。1亿个节点的遍历，主要是涉及效率和时间的问题。一亿个节点的遍历，对计算机来说，并不是什么辛苦的事情。

正常来说，不会漏掉任何一个节点。除非是编程的bug。如果真的出现这种漏掉问题，基本都是编程的问题。

图的遍历？按你提问的逻辑，应该是多叉树吧？

多叉树的遍历也是一样的情况，算法没有问题，多半是编程的问题。但针对图的遍历算法，递归未必是最好的算法。根据多叉树节点的搜查要求和节点存储规则，可以优化遍历算法。

我曾经带过一个项目，处理2.3亿个节点，也是很轻松的事。关键是我们在测试时，用测试案例，把全部节点遍历一遍的统计个数和节点实际个数核算，经过一周的严格测试，项目的这个功能才能通过。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。