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

数据结构

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

一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树,如果按层次自上至下,从左到右顺序从1开始对全部结点编号,回答下列问题:编号为n的结点的第i个孩子结点如果存在,编号是多少?

正确答案:编号为n的结点的第i个孩子结点如果存在,编号是(n-1)*m+i+1。
答案解析:
进入题库查看解析

微信扫一扫手机做题