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

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

查看答案

正确答案：

|i/2|

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

有向图G的邻接矩阵为A，如果图中存在弧，则A[i][j]的值为________。

查看答案

下列各项键值序列中不是堆的为（）

A、{5，23，16，68，94，72，71，73}
B、{5，16，23，68，94，72，71，73}
C、{5，23，16，73，94，72，71，68}
D、{5，23，16，68，73，71，72，94}

查看答案

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

A、front==rear
B、front!=NULL
C、rear!=NULL
D、front==NULL

查看答案

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

查看答案

用n个值构造一棵二叉排序树，它的最大高度为

A、n/2
B、n
C、√n
D、log2n

查看答案

热门试题更多>