完全N叉树寻找祖先

 

顺序排列的完全N叉树，任意节点a的祖先为：

a=(a+N-2)/N;

如图3叉树，

5的祖先为（5+3-2）/3   =  6/3  =  2

7的祖先为（7+3-2）/3   =  8/3  =  2  

顺序树LCA问题即可直接解决

参考链接：http://www.splaybow.com/post/erchashu-up-node-238.html