在接受采访时,我被赋予了一个功能：
- 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...
对于给定N-Array的每个级别n,我必须在每个级别打印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
如果任何级别n的节点数(nl)小于f(n),则必须从左侧打印节点号nl％f(n).
我使用队列进行了基本的级别遍历,但是我被困在如何对每个级别的节点进行计数,并处理任何级别n的节点数小于f(n)的条件.
建议一个方法来处理问题的剩余部分.
