完全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

posted @ 2021-03-28 14:09  anyiya  阅读(128)  评论(0)  编辑  收藏  举报