计算机软件技术基础

具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n）其中带权路径最小的二叉树被称为（）。

题目

具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n）其中带权路径最小的二叉树被称为（）。

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点

（提示：1、n1=1,n为偶数；n1=0,n为奇数；

2、n0=n2+1

3、n=n0+n1+n2)


正确答案：
 2)  350

 

第2题：

某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。


正确答案：n+1
在任意一棵二叉树中,度为O多结点(即叶子结点)总是比度为2多结点多一个。

第3题：

某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点为

A) n+1

B) n-1

C) 2n

D) n/2


正确答案：A

第4题：

如果将给定的一组数据作为叶子数值,所构造出的二叉树的带权路径长度最小,则该树称为()。

A.平衡二叉树

B.完全二叉树

C.二叉树

D.哈夫曼树


参考答案：D

第5题：

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

A．n+l

B．n-1

C．2n

D．n/2


正确答案：A
解析：对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1=　n2+1。所以该二叉树的叶子结点数等于n+1。

第6题：

某二叉树中有个度为2的结点，则该二叉树中的叶子结点数为（ ）。

A．n+1

B．n-1

C． 2n

D． n/2


正确答案：A

第7题：

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为（ ）。

A．n+1

B．n-1

C．2n

D．n/2


正确答案：A

第8题：

任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n－2m＋1个。()

此题为判断题(对，错)。


参考答案：正确

第9题：

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为()。

A.n+1

B.n-1

C.2n

D.n/2


正确答案：B

第10题：

证明:任何一棵满二叉树中的分支数B满足B=2(n0－1),其中n0为叶子结点个数。


参考答案：

更多相关问题
相关内容