摘要: 先复习一个等比数列的公式:此题的答案是:k( x -1 ) + 1+ i我的解法:解这一道题的关键是充满想象力,k叉树是自相似的。也就是说:你只需要把每一层乘以k(也就是"放大"k倍)就得到也是一个k叉树,只不过没有根,而且是每层都是原k叉树向下平移了一层。每一层的下面一层,相当于把每一层放大k倍,也就是平移到下面一层了。所以,在这道题目中,我要想得到下一层X编号节点所在的那个位置的编号,只需要把k (X - 1) 就得到放大后的k叉树X的那个位置之前的点数总和,最后再+1,因为刚才没算根。这里有个问题,怎么利用上刚才的等比数列求和公式的结论呢?因为:这个k叉树每层的元素个 阅读全文
posted @ 2012-12-10 12:56 sharpstill 阅读(1095) 评论(0) 推荐(0) 编辑