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

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

查看答案
收藏
纠错
正确答案:

|i/2|

答案解析:

暂无解析

你可能感兴趣的试题

冒泡排序的时间复杂度是()

与串的逻辑结构不同的数据结构是()

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

某二叉树的后根遍历为ABKCBPM,则该二叉树的根为________。

数据的逻辑结构被分为集合结构、________、树形结构和图状结构4种。

扫一扫,手机做题