早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号

题目

将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号为71的结点的双亲的编号为______。

A.34

B.35

C.36

D.不确定

参考答案
正确答案:B
解析:设某结点编号为i,则其左孩子结点编号为2i,右孩子结点编号为2i+1,双亲结点编号为i/2。
看了将含有100个结点的完全二叉树...的网友还看了以下:

将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为 1,编号 计算机类考试 2020-05-24 …

将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点的编号为1,编号 计算机类考试 2020-05-24 …

楼有6层,5个单元,每个单元每层都有2户人家,请给每户人家编上门牌号码,从编号中要能看出这户人家是 数学 2020-06-06 …

某大楼共18层,地上15层,地下3层,请你用正负数表示这栋楼每层号,某人乘电梯从地下升至地上6层电 数学 2020-06-18 …

某大楼地上有22层,地下有3层,若以地面为基准,用正数和负数表示这幢大楼的楼层号,则地上的最高层可 数学 2020-06-22 …

简单数据结构求详解9.将含有80个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结 其他 2020-06-27 …

根据课文一二、从括号中选词或短语填空。远近高低,树木枝缠藤绕,密不分株,沉甸甸的,犹如大海的波浪层 其他 2020-06-28 …

当一棵有n个结点的二叉树按层次从上到下,同层次从左到右将数据存放在一维数组A[l..n]中时,数组 数学 2020-08-03 …

这是道数列应用题一家宾馆一号楼共有n层,2号楼共有3层,3号楼共有4层,现在从1号楼,2号楼,3号 数学 2020-08-04 …

某宾馆的一号楼共有10层,二号楼共有3层,三号楼共有4层.现从一号楼、二号楼、三号楼的每层指派1人 数学 2020-08-04 …