相关疑难解决方法(0)

C++中的尾递归

有人可以在C++中向我展示一个简单的尾递归函数吗?

为什么尾部递归更好,如果它甚至是?

除了尾递归之外还有哪些其他类型的递归?

c++ recursion tail-recursion g++

60
推荐指数
3
解决办法
4万
查看次数

使用O(1)空间以BFS方式打印二叉树

我想知道是否可以在仅使用O(1)空间的情况下以广度优先打印二叉树?

困难的部分是必须使用额外的空间来记忆下一个级别来遍历,并且随着n的增长而增长.

既然我们没有对时间部分进行任何限制,也许有一些低效(在时间上)可以实现这一目标的方法?

任何的想法?

algorithm data-structures

7
推荐指数
1
解决办法
2423
查看次数