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

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

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

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

C、k

D、n

查看答案

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

您可能会需要：

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

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

更多“一棵含有n个结点的k叉树，可能达到的最大深度为()，最小深度…”相关的问题

第1题

深度为h的满m叉树的第k层有（)个结点。（1=<k=<h)

A.m^k-1

B.m^k-1

C.m^h-1

D.m^h-1

点击查看答案

第2题

给定一组权值：23，15，66，07，11，45，33，52，39，26，58，试构造一棵具有最小带权外部路径长度的扩充4

叉树，要求该4叉树小所有内部结点的度都是4，所有外部结点的度都是0。这棵扩充4叉树的带权外部路径长度是多少？(提示：如果权值个数不足以构造扩充4义树，可补充若平值为零的权值，再仿照Hulffman树的思路构造扩充4叉树)

点击查看答案

第3题

设有一棵用父指针数组表示作为其存储表示的有n个结点的树，编写一个算法、将此树的存储表示转换为子女-兄弟链表表示。

点击查看答案

第4题

如果我们把M叉树定义为结点的有限集合，它或者为空集，或者由一个根和M个有序的、不相交的M叉树组成

。请将哈夫曼算法推广到M叉树，构造具有最小带权外部路径长度的扩充M叉树的算法。

点击查看答案

第5题

一棵无向树T有n_i(i=2，3，…，k)个i度分支点，其余顶点都是树叶，问T有几片树叶。

一棵无向树T有n_i（i=2，3，…，k)个i度分支点，其余顶点都是树叶，问T有几片树叶。

点击查看答案

第6题

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲(即父结点)，则其双亲是();该树中编号最大的非叶结点是()。

用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

点击查看答案

第7题

问题描述:给定一棵有向树T;树T中每个顶点u都有权值w(u),树的每条边(u,v)都有一个非负边长d(u,

问题描述:给定一棵有向树T;树T中每个顶点u都有权值w（u),树的每条边（u,v)都有一个非负边长d（u,

v).有向树T的每个顶点u可以看作客户,其服务需求量为w(u).每条边(u,v)的边长d(u,v)可以看作运输费用.如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v)转移到顶点v处服务机构需付出的服务转移费用为w(u)×d(u,v).树根处已设置了服务机构,现在要在树T中增设k处独立服务机构,使得整棵树T的服务转移费用最小.服务机构的独立性是指任例两个服务机构之间都不存在有向路径.

算法设计:对于给定的有向树T:计算在树T中增设k处独立服务机构的最小服务转移费用.

数据输入:由文件input.txt.给出输入数据.第1行有2个正整数n和k.n表示有向树T的边数:k是要增设的服务机构数.有向树T的顶点编号为0,1,...,n.根结点编号为0.接下来的n行中,每行存表示有向树T的一条有向边的3个整数.第i+1行的3个整数w_i、v_i、d_i分别表示编号为i的顶点的权为w_i,相应的有向边为(i,v_i),其边长为d_i.

结果输出:将计算的最小服务转移费用输出到文件output.txt.