完全N叉树（二叉树、四叉树、八叉树等）父子结点编号

lunky66

已于 2022-04-11 22:29:11 修改

阅读量1.5k

点赞数

文章标签：算法

于 2022-04-11 19:53:37 首次发布

本文链接：https://blog.csdn.net/lunky66/article/details/124107609

版权

完全N叉树（二叉树、四叉树、八叉树等）父子结点编号
如果对一颗有n个结点的完全N叉树的结点按层序编号，每层从左到右，则对其任一结点i(1≤i≤n)，有：
（1）i的父结点编号：floor(（i-2）/N) + 1

完全N叉树（二叉树、四叉树、八叉树等）父子结点编号
如果对一颗有n个结点的完全N叉树的结点按层序编号，每层从左到右，则对其任一结点i(0≤i≤n)，有：
（1）i的父结点编号：floor(（i-1）/N)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注