在接受采访时,我被赋予了一个功能：
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)的条件.
建议一个方法来处理问题的剩余部分.
解决方法
@H_301_17@ 增加了解决方案 here在使用队列读取特定级别的所有节点之前,在读取节点检查是否给定级别(n)等于当前级别之前,检查队列的大小大于f(n),然后只读取f(n)个节点从队列中将其标记为已删除,否则执行mod操作并删除节点nl％f(n).
