首页 > 远程教育> 东北农业大学

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

将含100个结点的完全二叉树从根这一层开场，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（）。

A.24

B.25

C.23

D.无法确定

答案

查看答案

发布时间：2022-04-14

更多“将含100个结点的完全二叉树从根这一层开场，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（）。”相关的问题

第1题

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

1的结点的双亲的编号为()

A．34

B．35

C．36

D．无法确定

点击查看答案

第2题

将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点编号

为0，则编号为50的结点的右孩子编号为__________。【中南大学2005二、l(2分)】

点击查看答案

第3题

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

A、33

B、34

C、35

D、36

点击查看答案

第4题

具有100个结点的完全二叉树从根开始（根的编号为1)，每层从左至右依次对结点编号，编号为47的结点的右儿子的编号为（)。

A.没有右儿子

B.48

C.94

D.95

点击查看答案

第5题

将一棵有100个结点的完全二叉树按层编号，那么编号为49的结点X，其双亲PARENT〔X〕的编号为（）。

点击查看答案

第6题

将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号

，那么编号为41的结点的双亲结点编号为()

A．42

B．40

C．21

D．20

点击查看答案

第7题

设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编

号为（）。

A.2i+1

B.2i

C.i/2

D.2i-1

点击查看答案

第8题

在一棵完全二叉树中，若编号为i的结点存在左孩子，则左子女结点的编号为（）。假定根结点的编号为0。

A.2i

B.2i－1

C.2i+1

D.2i+2

点击查看答案

第9题

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

点击查看答案

第10题

若在一棵完全二叉树中对所有结点按层次自上向下：同一层次自左向右进行编号，根结点的编号为0，现有两个不同的结点，它们的编号是p和q，那么，判断它们在同一层的条件应是()。

若在一棵完全二叉树中对所有结点按层次自上向下：同一层次自左向右进行编号，根结点的编号为0，现有两个不同的结点，它们的编号是p和q，那么，判断它们在同一层的条件应是（)。

A、

B、

C、

D、p/2==q/2

点击查看答案

第11题

一棵高度为h的满尼叉树有如下性质：根据结点所在层次为0；第h层上的结点都是叶子结点；其余各层上每

个结点都有k棵非空子树，如果按层次自顶向下，同一层自左向右，顺序从1开始对全部结点进行编号，试问： (1)各层的结点个数是多少？ (2)编号为i的结点的双亲结点(若存在)的编号是多少？ (3)编号为i的结点的第m个孩子结点(若存在)的编号是多少？ (4)编号为i的结点有右兄弟的条件是什么？其右兄弟结点的编号是多少？

点击查看答案