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

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

查看答案

正确答案：

|i/2|

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

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

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

查看答案

设一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的退栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为_______。

查看答案

程序段的时间复杂度为（）

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

查看答案

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

A、
B、2i
C、
D、

查看答案

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

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

查看答案