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

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

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

|i/2|

答案解析:

暂无解析

你可能感兴趣的试题

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

由顶点V1,V2,V3构成的图的邻接矩阵为,则该图中顶点V1的出度为(C)

已知有向图 G=(V ,E),其中 V={V 1,V2,V 3,V4,V 5,V6,V 7},E={12} ,则图 G 的拓扑序列是()

下列程序段的时间复杂度为 ________

1

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

热门试题 更多>
试题分类: 电焊工
练习次数:3次
试题分类: 相关专业知识
练习次数:0次
试题分类: 公共基础知识
练习次数:0次
试题分类: 公共基础知识
练习次数:0次
试题分类: 公共基础知识
练习次数:1次
试题分类: 相关专业知识
练习次数:1次
试题分类: 公共基础知识
练习次数:0次
试题分类: 中级焊工
练习次数:0次
扫一扫,手机做题