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

前端之家收集整理的这篇文章主要介绍了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).

原文链接:https://www.f2er.com/java/124837.html

猜你在找的Java相关文章