问答题
一棵满k叉树,按层次遍历存储在一维数组中,试计算结点下标为“的结点的第f个孩子的下标以及结点下标为1,的结点的父母结点的下标。【北京邮电大学2001四、4(5分)】
【正确答案】
正确答案:(1)k(u一1)+1+i (2)[(v-2)/k+1
【答案解析】
提交答案
关闭