首页 > 大学专科

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

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

搜题

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

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

[主观题]

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

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

答案

查看答案

发布时间：2022-06-02

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

第1题

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

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

A.2K一1

B.2K

C.2K一1

D.2K

点击查看答案

第2题

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

次自上而下，从左到右的顺序从1开始对全部结点编号，问：

点击查看答案

第3题

一棵二叉树第六层（根结点为第一层)的结点数最多【】个。

一棵二叉树第六层(根结点为第一层)的结点数最多【】个。

点击查看答案

第4题

一棵二叉树第6层（根结点为第一层)的结点数最多为______个。

一棵二叉树第6层(根结点为第一层)的结点数最多为______个。

点击查看答案

第5题

设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】

A.349

B.350

C.255

D.351

点击查看答案

第6题

设一棵完全二叉树有128个结点，则该完全二叉树的深度为________，有__________个叶子结点。

点击查看答案

第7题

设一棵完全二叉树共有600个结点，则在该二叉树中有________个叶子结点。

点击查看答案

第8题

设一棵完全二叉树共有700个结点，则在该二叉树中有上【】个叶子结点。

点击查看答案

第9题

设一棵完全二叉树中有500个结点，则该二叉树的深度为__________；若用二叉链表作为该完全二叉树的

存储结构，则共有___________个空指针域。

点击查看答案

第10题

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的

右兄弟是结点【】，否则结点i没有右兄弟。

点击查看答案

第11题

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

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

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

江苏初级银行职业资格成绩查询时间基金从业资格证书含金量 2023年银行从业初级考试时间基金从业资格证可以一科一科考吗银行从业考试是什么基金从业资格证准考证打印时间湖北银行从业资格成绩查询基金从业资格每年考试时间山西银行从业资格什么时候打印准考证云南初级银行职业资格准考证打印时间是哪天

下载APP

关注公众号

TOP