首页 > 大学本科

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

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

搜题

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

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

[主观题]

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

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

A、2k

B、2k+1

C、2k-1

D、2k

答案

查看答案

发布时间：2021-07-20

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

第1题

已知一棵完全二叉树存放于一个一维数组T[n]中，T[n]中存放的是各结点的值，试设计一个算法，从T[0]开始顺序读出各结点的值，建立该二叉树的二叉链表表示.

点击查看答案

第2题

关于二叉树，下列说法不正确的是（)。A．在第i层上最多有2i-1个结点B．深度为k的二叉树最多有2k-1个结

关于二叉树，下列说法不正确的是()。

A．在第i层上最多有2i-1个结点

B．深度为k的二叉树最多有2k-1个结点

C．相同层次的满二叉树结点数比完全二叉树结点多

D．深度为k的满二叉树结点数一定为2k-1个

点击查看答案

第3题

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

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

点击查看答案

第4题

二叉树的深度为k，那么这个二叉树最多有（）个节点。

A.A.2k-1

B.B.(2^k)-1

C.C.2k

D.D.2^(k-1)

点击查看答案

第5题

深度为k的完全二叉树中最少有____________个结点。

点击查看答案

第6题

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

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

A.2K一1

B.2K

C.2K一1

D.2K

点击查看答案

第7题

一棵树高为k的完全二叉树至少有______个结点。A．2k-1B．2k-1-1C．2k-1D．2k

一棵树高为k的完全二叉树至少有______个结点。

A．2k-1

B．2k-1-1

C．2k-1

D．2k

点击查看答案

第8题

一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标

一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为(37)；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)，则该链表中空指针的数目为(38)。