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

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

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

|i/2|

答案解析:

暂无解析

你可能感兴趣的试题

有关图中路径的定义,表述正确的是()

带表头结点链队列的队头和队尾指针分别为front和rear,则判断队空的条件为()

由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()

下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是()

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

扫一扫,手机做题