早教吧 育儿知识 作业答案 考试题库 百科 知识分享

高度为h的满m叉树中编号为i的结点的双亲结点的编号为何在m叉树中结点i的第一个子女的编号为j=(i-1)*m+2主要这个公式不理解

题目详情
高度为h的满m叉树中 编号为i的结点的双亲结点的编号
为何在m叉树中 结点i的第一个子女的编号为j=(i-1)*m+2 主要这个公式不理解
▼优质解答
答案和解析
这个公式要求根节点编号是1,并且从根节点开始,从上到下从左到右逐层编号1,2,……,n.要求节点i的第一个子女j的编号,必须要知道j之前一共有多少个已编号的节点.而在节点i之前有i-1个节点,每个节点有m个子女,则x前一个...