R**e
发帖数: 274 | |
h*****n
发帖数: 209 | 2 in-order递归啊。
【在 R**e 的大作中提到】
: 这个题递归可以解吗？我写了半天代码也不对。谢谢
|
c***2
发帖数: 838 | 3 Do in-order traversal with a global counter |
P*******b
发帖数: 1001 | 4 打印可以，返回比较麻烦吧。
【在 h*****n 的大作中提到】
: in-order递归啊。
|
d**e
发帖数: 6098 | 5 用O(k)空间应该可以返回吧
【在 P*******b 的大作中提到】
: 打印可以，返回比较麻烦吧。
|
z**o
发帖数: 60 | |
P*******b
发帖数: 1001 | 7 还得是全局的吧。
【在 d**e 的大作中提到】
: 用O(k)空间应该可以返回吧
|
x******3
发帖数: 245 | 8 store the subtree size in each node, lgN time complexity |
