java – 打印由给定功能计算的每个级别的特定节点
发布时间:2020-12-14 16:37:16 所属栏目:Java 来源:网络整理
导读:在接受采访时,我被赋予了一个功能: f(n)= square(f(n-1)) - square(f(n-2)); for n2f(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 nod
在接受采访时,我被赋予了一个功能:
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). (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |