中级数据库系统工程师

单选题将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()A 99B 98C 50D 48

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

99

B

98

C

50

D

48

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

第1题:

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

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


参考答案:正确

第2题:

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

A.34

B.35

C.36

D.不确定


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

第3题:

将一个有 50个结点的完全二叉树按层序编号(根编号为 1),则编号为 25的结点________。

A、有左孩子

B、有右孩子

C、无左孩子

D、无右孩子


正确答案:AD

第4题:

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

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

正确答案:B

第5题:

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

A.98

B.99

C.50

D.48


正确答案:A

第6题:

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

A.35

B.33

C.34

D.36


参考答案:C

第7题:

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

A.24

B.25

C.23

D.无法确定


正确答案:A
解析:本题考查完全二叉树的性质。如果深度为k,有n个结点的二叉树中的结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点相对应,则称这样的二叉树为完全二叉树。完全二叉树具有这样一条性质:如果对一棵有n个结点的完全二叉树的结点按层序编号(从第1层到第[log2n]+1层,每层从左到右),则对任一结点i(1≤i≤n),有:如果i=1,则结点i无双亲,是二叉树的根;如果i>1,则其双亲是结点。题目中给出的是编号为49的结点,其双亲结点应该是49/2取整,那么结果为24。

第8题:

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

A.99

B.98

C.50

D.48


参考答案:B

第9题:

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

  • A、46
  • B、47
  • C、90
  • D、91

正确答案:B

第10题:

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


正确答案:2*i

更多相关问题