一棵满k叉树 按层次遍历存储在一维数组中 试计算结点下标为“的结点的第f个孩子的下标以及结点下

大学 结点,下标,遍历 已帮助 人

一棵满k叉树,按层次遍历存储在一维数组中,试计算结点下标为“的结点的第f个孩子的下标以及结点下标为1,的结点的父母结点的下标。【北京邮电大学2001四、4(5分)】

请帮忙给出正确答案和分析,谢谢!

热搜:二叉树的中序遍历的递归形式和非递归形式