当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

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

参考答案
您可能感兴趣的试题
  • 用一维数组存储二叉树时,总是以前序遍历顺序存储结点。()

  • 在一棵以二叉链表表示的二叉树上,试写出用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点

  • 有n个结点的完全二叉树存放在一维数组A[1..n]中 试据此建立一棵用二叉链表表示的二叉树 根由t

  • 一棵有n个结点的二叉树 按层次从上到下 同一层从左到右顺序存储在一维数组A[1..n]中 则二叉树

  • 一棵二叉树如下图所示 若采用顺序存储结构 即用一维数组元素存储该二叉树中的结点(根结点的下标

  • 一棵有n个结点的二叉树 按层次从上到下 同一层从左到右顺序存储在一维数组A[1..n]中 则二叉树中