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

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

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

|i/2|

答案解析:

暂无解析

你可能感兴趣的试题

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

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

二叉树的第i(i≥1)层上所拥有的结点个数最多为()

程序段的时间复杂度为()

顺序表中有19个元素,第一个元素的地址为200,且每个元素占一个字节,则第14个元素的存储地址为()

扫一扫,手机做题