首页 > 英语六级

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

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

搜题

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

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

[主观题]

一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为()，

一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为（)，

A、2k

B、2k+1

C、2k-1

D、2k

答案

查看答案

发布时间：2022-08-11

更多“一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为()，”相关的问题

第1题

在下述结论中，不正确的是【】

A.二叉树的度为2

B.只有一个结点的二叉树的度为1

C.二叉树的左右子树可任意交换

D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树的结点个数

点击查看答案

第2题

深度为K且为（)个结点的二叉树称为满二叉树（设根结点处于第1层)。

深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。

A.2K一1

B.2K

C.2K一1

D.2K

点击查看答案

第3题

下列叙述中错误的是（)。

A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树

B.二叉树不同于度为2的有序树

C.深度为k的二叉树上最少有k个结点

D.在结点数目相同的二叉树中，最优二叉树的路径长度最短

点击查看答案

第4题

设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m<2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？

设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m＜2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？

点击查看答案

第5题

在平衡二叉树的每个结点中增设一个数据成员Isize，存储以该结点为根的左子树中的结点个数加一的值。编写一个算法，确定树中第k(k≥1)个结点的位置。

在平衡二叉树的每个结点中增设一个数据成员Isize，存储以该结点为根的左子树中的结点个数加一的值。编写一个算法，确定树中第k（k≥1)个结点的位置。

点击查看答案

第6题

一棵深度为k的完全二叉树的结点总数的最小值为_______，最大值为________。

点击查看答案

第7题

一棵高为k的二叉树最少有（）个结点。

A.k-1

B.k

C.k+1

D.2k-1

E.2k-1

点击查看答案

第8题

一棵有k层的满二叉树一共有2k-1个结点。（根结点为第1层)。（)

点击查看答案

第9题

深度为k的二叉树中结点总数≤2k一1。()此题为判断题(对，错)。

点击查看答案

第10题

在二叉树的顺序存储中，每个结点的存储位置与其双亲结点、左有子女结点的位置都存在一个简单的映

射关系，内此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。

A、d<12n/(k-n)

B、d≥12n/(k-n)

C、d<12n/(k+n)

D、d>12n/(k+n)

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

广东省初级会计准考证打印网址 2024年广东中级会计职称考试合格线是多少？2024年中级会计经济法综合题答案（9月7日）已发布！2024年中级会计报名缴费时间详解：7月2日18:00截止中级经济师一年只考一次吗初级会计2024年考试成绩查询官网入口在哪 24年重庆初级会计证准考证打印截止时间 2024年广西会计中级职称考试合格标准 2024中级会计职称考试时间表 2024中级会计师资格证的报考时间在几号到几号？

下载APP

关注公众号

TOP