首页 > 学历类考试> 自考公共课

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

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

搜题

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

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

[主观题]

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

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

A．34

B．35

C．36

D．无法确定

答案

查看答案

发布时间：2021-07-21

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

第1题

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

A、33

B、34

C、35

D、36

点击查看答案

第2题

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

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

点击查看答案

第3题

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

A.没有右儿子

B.48

C.94

D.95

点击查看答案

第4题

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

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

A．42

B．40

C．21

D．20

点击查看答案

第5题

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

号为（）。

A.2i+1

B.2i

C.i/2

D.2i-1

点击查看答案

第6题

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

点击查看答案

第7题

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

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

点击查看答案

第8题

一个深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有k棵非空子树。如果按层

次顺序(同层自左至右)开始对全部结点编号，问：

①各层的结点数目是多少？

②编号为i的结点的双亲结点(若存在)的编号是多少？

③编号为i的结点的第i个孩子结点(若存在)的编号是多少？

④编号为i的结点有右兄弟的条件是什么？其右兄弟的编号是多少？

点击查看答案

第9题

若一棵完全二叉树的结点个数为10，则编号最大的分支结点的编号为_________。

点击查看答案