多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试计算:编号为i的结点的第j个孩子结点(若有)的编号

正确答案:编号为i的结点的第j个孩子结点(若有)的编号为i*m+(j-(m-1))
答案解析:
进入题库查看解析

微信扫一扫手机做题