一棵含有16个结点的完全二叉树,对他按层编号,对于编号为7的结点

题目

一棵含有16个结点的完全二叉树,对他按层编号,对于编号为7的结点,他的双亲结点及左右结点编号为()。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。

A.35

B.33

C.34

D.36


参考答案:C

第2题:

一棵有16个结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为

A.2,14

B.2,15

C.3,14

D.3,15


正确答案:B
解析:根据完全二叉树性质6,按从上到下,从左至右给结点编号,若k>1,则父结点编号为 INT(k/2),所以第7号结点的父结点的编号是3。若2k≤n,则编号为k的左子结点编号为2k;否则该结点无左子结点(显然也没有右子结点)。若 2k+1≤n,则编号为k的右子结点编号为2k+1;否则该结点无右子结点。因此编号为7的结点的右子结点的编号为15。

第3题:

将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()

A.99

B.98

C.50

D.48


参考答案:B

第4题:

对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()


正确答案:2i

第5题:

将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子的编号为______。

A.98

B.99

C.50

D.48


正确答案:A

第6题:

设一棵完全二叉树,其最高层上最右边的叶结点的编号为奇数,该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。()

此题为判断题(对,错)。


标准答案:对

第7题:

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

A.34

B.35

C.36

D.不确定


正确答案:B
解析:设某结点编号为i,则其左孩子结点编号为2i,右孩子结点编号为2i+1,双亲结点编号为i/2。

第8题:

对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。()

此题为判断题(对,错)。


参考答案:正确

第9题:

将一棵完全二叉树按层次编号,对于任意一个编号为i的结点,其左孩子结点的编号为()。


正确答案:2*i

第10题:

将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为49的结点的左孩子的编号为()

  • A、98
  • B、99
  • C、50
  • D、48

正确答案:A

更多相关问题