当前位置:考试网  > 试卷库  > 学历类  > 自考  > 自考专业(计算机信息管理)  > 数据结构导论  >  在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点,那么其父结点的编号为________。
试题预览

在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点,那么其父结点的编号为________。

更新时间:2024-11-15 22:52:34
收藏
纠错
正确答案:

|i/2|

答案解析:

暂无解析

你可能感兴趣的试题

有向图G的邻接矩阵为A,如果图中存在弧,则A[i][j]的值为________。

组成数据的基本单位是()

元素的进栈次序为A,B,C,D,E,则退栈中不可能的序列是()

在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为()

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功时需比较的次数为()