小编Vis*_*bal的帖子

打印由给定函数计算的每个级别的特定节点

在一次采访中,我获得了一个功能:

f(n)= square(f(n-1)) - square(f(n-2)); for n>2
f(1) = 1;
f(2) = 2;
Here n is the level of an n-array tree. f(n)=1,2,3,5,16...
Run Code Online (Sandbox Code Playgroud)

对于n给定N-Array的每个级别,我必须在每个级别打印f(n)节点.例如:

At level 1 print node number 1 (i.e. root) 
At level 2 print node number 2 (from left)
At level 3 print node number 3 (from left)
At level 4 print node number 5... and so on
Run Code Online (Sandbox Code Playgroud)

如果number of nodes(say nl)在任何级别nless than f(n),则必须打印node number nl%f(n) …

java algorithm tree traversal data-structures

10
推荐指数
1
解决办法
248
查看次数

brk(),sbrk()和realloc()函数之间的区别

据我所知,函数brk(),sbrk()用于重新分配内存.但是它们与realloc()函数有什么不同?.给我编码示例.

c memory

6
推荐指数
2
解决办法
2035
查看次数

标签 统计

algorithm ×1

c ×1

data-structures ×1

java ×1

memory ×1

traversal ×1

tree ×1