在接受采访时,我被赋予了一个功能:
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)的条件.
解决方法
原文地址:https://www.jb51.cc/java/124837.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。