java – 打印由给定功能计算的每个级别的特定节点

在接受采访时,我被赋予了一个功能：

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)的条件.

建议一个方法来处理问题的剩余部分.

解决方法

增加了解决方案 here

在使用队列读取特定级别的所有节点之前,在读取节点检查是否给定级别(n)等于当前级别之前,检查队列的大小大于f(n),然后只读取f(n)个节点从队列中将其标记为已删除,否则执行mod操作并删除节点nl％f(n).