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

查看答案
正确答案:

|i/2|

答案解析:

暂无解析

上一题
你可能感兴趣的试题

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

A、O(1)=
B、O(n)
C、O(n2
D、O(n3)

设单链表中指针p指向结点A,若要删除A的直接后继,则所需修改指针的操作为()

A、p->next=p->next->next
B、p=p->next
C、p=p->next->next
D、p->next=p

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

A、0
B、1
C、2
D、3

在栈中进行插入和删除操作的一端称为()

A、栈顶
B、栈底
C、任意位置
D、指定位置

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

A、23
B、37
C、44
D、46
热门试题 更多>
相关题库更多>
信息资源管理
数据库及其应用
数据结构导论
企业管理概论
计算机原理
管理信息系统
管理经济学
高级语言程序设计一
电子商务与电子政务
试卷库
试题库