如何解决非二叉树遍历算法的时间/空间复杂度
打印出树中从根开始的所有可能路径的非二叉树遍历算法的时间和空间复杂度是多少？
解决方法
在二叉树的情况下，#edges = #vertices - 1。遍历需要 O(|E|) 或 O(|V|) 时间。
对于非二叉树，#edges = #vertices - 1 仍然成立。因此，遍历仍然需要 O(|E|) 或 O(|V|) 时间。
获取每条可能的路径与遍历 = O(|E|) 或 O(|V|) 花费的时间相同。
如果要打印所有存储的路径，可能需要 O(最长路径的长度 * 路径数)。
总时间复杂度 =遍历+打印 = O(|E|) + O(最长路径长度*路径数).
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
