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

[主观题]

（12 ）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 i＜n/2 时，

编号为 i 的结点的左子女的编号是

A ） 2i-1

B ） 2i

C ） 2i+1

D ）不确定

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“（12 ）按层次次序将一棵有 n 个结点的完全二叉树的所有…”相关的问题

第1题

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤（n－1)/2时，编号i的结点的右子

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（）。

A）2i－1

B）2i

C）2i 1

D）不确定

点击查看答案

第2题

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号为i的结点的左子女的编号是()。

A.2i-1

B.2i

C.2i+1

D.不确定

点击查看答案

第3题

如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式：(1)用深度d表达其结

如果一棵有n个结点的满二叉树的深度为d（树根所在的层次为1)，则给出推导式：（1)用深度d表达其结

如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式：

(1)用深度d表达其结点总数n。

(2)用结点总数n表达深度d.

(3)若对该树的结点从1开始按中序遍历次序进行编号，则树根结点的编号如何用d表示？树根结点的左子女结点的编号如何用d表示？右子女结点的编号如何用d表示？

点击查看答案

第4题

● 对于n 个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有 n 个结点的完全二叉树上，

使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，（43）是小顶堆

● 对于n 个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有 n 个结点的完

点击查看答案

第5题

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

树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为 n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的编号是(44)；编号为n的结点有右兄弟的条件是(45)，其右兄弟的编号是(46)。

A．Ki-1

B．ki-1

C．ki

D．Ki+1

点击查看答案

第6题

现拟将一组共n个互异的关键码，插入至一棵初始为空的m阶B-树中，设m＜＜ n。按照何种次序插入这批关键码，可使所得到的B-树高度最大？

点击查看答案

第7题

某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任

一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按()顺序编号的。

A．前序遍历

B．中序遍历

C．后序遍历

D．按层次遍历

点击查看答案

第8题

假定一个线性表为(38,52,25,74,68,16,30,54,90,72)，画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。

假定一个线性表为（38,52,25,74,68,16,30,54,90,72)，画出按线性表中元素的次序生成的一棵二叉排序树，求出其平均查找长度。

点击查看答案

第9题

假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为（46)个。A．15B．16C．17D．

假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为(46)个。

A．15

B．16

C．17

D．47

点击查看答案

第10题

●假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为 (46) 个。(46)

A.15

B.16

C.17

D.47

点击查看答案

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）

（12 ） 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ， 当 i＜n/2 时 ，

（12 ）按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号，当 i＜n/2 时，