试题详情

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

纠错

若遇到问题请联系客服QQ：3480655671

正确答案：

|i/2|

本题解析：暂无解析

包含此试题的试卷

你可能感兴趣的试题

1.单选题

数据表A中每个元素距其最终位置较近，则最省时间的排序算法是（）

2.单选题

如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为（）

3.单选题

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为()

4.单选题

设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()

5.单选题

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是（）