填空题一棵含有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个结点的完全二叉树按层编号,则编号为49的结点,它的左孩子的编号为98。()

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

参考答案：正确

第4题：

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

正确答案:2*i

第5题：

将含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。

第6题：

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

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

标准答案：对

第7题：

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

A．34

B．35

C．36

D．不确定

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

第8题：

在一棵满二叉树中，编号为33的结点的双亲结点编号为 ______。

正确答案：16
16 解析：对满二叉树，除叶子结点外的任意结点i，其左子结点编号都为2i，右子结点编号都为2i+1，编号为33的结点显然是某结点的右子结点。

第9题：

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

A．34

B．35

C．36

D．无法确定

正确答案：B

第10题：

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

正确答案:2i

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

题目

相似问题和答案

更多相关问题

相关内容