调用Main类中的main方法,得到执行结果,和预期结果相同,代码通过测试
listAllPathByRecursion[r->a->c, r->a->d, r->b->e, r->b->f, r->g] listAllPathByNotRecursion[r->g, r->b->f, r->b->e, r->a->d, r->a->c] 结论其实该文章是我在研究《基于Trie树的敏感词过滤算法实现》的一个中间产物,其实原来应该也实现过多叉树的路径遍历问题,但是因为时间原因加之原来没有较好的知识管理系统,代码和笔记都丢了,今天趁机再进行一波总结。希望该文章能够帮助到需要的人。
参考资料[递归」和「迭代」有哪些区别? - 叶世清的回答 - 知乎
递归如何转换为非递归