首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()。

一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度为()。

A、log(n×(k-1)+1)

B、log(n×k-1)+1

C、k

D、n

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵含有n个结点的k叉树,可能达到的最大深度为(),最小深度…”相关的问题
第1题
一棵含有n个结点的树,()形态达到最大深度。

A.单支树

B.二叉树

C.三叉树

D.n叉树

点击查看答案
第2题
假定一棵三叉树的结点个数为50,则它的最小深度为______。A.4B.5C.49D.50

假定一棵三叉树的结点个数为50,则它的最小深度为______。

A.4

B.5

C.49

D.50

点击查看答案
第3题
在结点个数为n(n>l)的各棵树中,深度最小的树的深度是多少?它有多少叶结点?多少分支结点?深度最大的树的深度是多少?它有多少叶结点?多少分支结点?
在结点个数为n(n>l)的各棵树中,深度最小的树的深度是多少?它有多少叶结点?多少分支结点?深度最大的树的深度是多少?它有多少叶结点?多少分支结点?

点击查看答案
第4题
一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层

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

点击查看答案
第5题
设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

点击查看答案
第6题
一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。A.[n×(k-1)+1]K

一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。

A.[n×(k-1)+1]K

B.n×(k-1)k

C.[n×(k+1)+1)k

D.n×(k+1)k

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

点击查看答案
第8题
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。A.17B.18C.19D.

若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。

A.17

B.18

C.19

D.20

点击查看答案
第9题
深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。

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

A.2K一1

B.2K

C.2K一1

D.2K

点击查看答案
第10题
深度为k的完全二叉树中最少有____________个结点。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改