高度为h的满m叉树中 编号为i的结点的双亲结点的编号
发布网友
发布时间：2022-04-22 01:23
共2个回答
热心网友
时间：2023-06-24 10:44
这个公式要求根节点编号是1，并且从根节点开始，从上到下从左到右逐层编号1，2，……，n。要求节点i的第一个子女j的编号，必须要知道j之前一共有多少个已编号的节点。而在节点i之前有i-1个节点，每个节点有m个子女，则x前一个节点的编号为(i-1)*m+1，“+1”是指根节点，则j的编号为：(i-1)*m+1+1 = (i-1)*m+2。楼主现在应该能计算节点i的左数第x个子女的编号了吧？（1<=x<=m)
其实您说的应该是d叉堆的性质，树一般用链表而不用数组表示。
望采纳
热心网友
时间：2023-06-24 10:44
推导过程请参考：网页链接
