违法和不良信息举报 联系客服
免费注册 登录

有关二叉树下列说法正确的是：（）

题目
单选题
有关二叉树下列说法正确的是：（）
A

二叉树是度为2的有序树

B

二叉树中结点的度可以小于2

C

二叉树中至少有一个结点的度为2

D

二叉树中任何一个结点的度都为2

参考答案和解析
正确答案： C
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

有关二叉树的下列说法正确的是(44)。

A．二叉树的度为2

B．一棵二叉树的度可以小于2

C．二叉树中任何一个结点的度都为2

D．任何一棵二叉树中至少有一个结点的度为2


正确答案：D
解析：任何一棵二叉树中至少有一个结点的度为2，其他均有错误。

第2题：

下列二叉树的叙述中正确的是（ ）。

A．度为2的树称为二叉树

B．二叉树的度肯定,2

C．二叉树中所有结点的度都是2

D．具有3个结点的二叉树有5种形态


正确答案：D
二叉树的度不超过2，3个节点的二叉树有5种形态

第3题：

下列关于二叉树的叙述中，正确的是（ ）。A．度为2的树称为二叉树B．二叉树的度肯定是2C．二叉树中所有结点的度都是2D．具有3个结点的二叉树有5中形态


正确答案：D
二叉树的定义为度少于等于2的树称为二叉树。

第4题：

下列有关二叉树的说法，正确的是 ______。

A．二叉树的度为2

B．任何一棵二叉树中至少有一个结点的度为2

C．度为0的树是一棵二叉树

D．二叉树中任何一个结点的度都为2


正确答案：C
解析：二叉树中结点的度小于或等于2，度为0的树是一棵单结点树，也是一棵二叉树。

第5题：

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

A.该二叉树有一个度为1的结点

B.该二叉树是满二叉树

C.该二叉树是完全二叉树

D.该二叉树有64个叶子结点


正确答案：A

第6题：

关于哈夫曼树、最优二叉树、哈夫曼算法，有以下说法：

①最优二叉树的形态不唯一，但是其WPL值是唯一确定的。

②哈夫曼树一定是最优二叉树，但最优二叉树不一定由哈夫曼算法来构造。

则______。

A．①正确②错误

B．①错误②正确

C．都对

D．都错


正确答案：C
解析：假设有n个权值{w1，w2，…，wn)，构造一棵有n个叶子结点的二叉树，则称带权路径长度WPL最小的二叉树为最优二叉树，亦称哈夫曼树。值得注意的是，最优二叉树的形态不唯一，但是其WPL值是唯一确定的。这好比一个班里，张三、李四和王五体型各异但身高一样，而且是最高的，显然最高的身高值只有一个。用哈夫曼算法构造出来的哈夫曼树一定是最优二叉树，定性地说，在哈夫曼算法中，每次构造新树时都是将权值最小的树尽量放在离根最远的地方，而将权值大的尽量放在离根近的地方，从而使得WPL最小。因此，哈夫曼树一定是最优二叉树。值得特别注意的是，哈夫曼算法可以确保构造出来的树是最优二叉树，但是最优二叉树并不一定非得用哈夫曼算法来构造。例如，给定权值{2，3，4，7，8，9}，可以构造出两棵最优二叉树T1、T2，如图3-72所示。显然它们的WPL都是80，所以T1、T2都是是最优二叉树。T1是用哈夫曼算法构造出来的，但T2却不是用哈夫曼算法构造出来的，而是用上文中提及的构造哈夫曼树最容易犯的错误想法构造出来的一棵树。从上面的例子可以看出，哈夫曼算法只是构造最优二叉树的“充分条件”，而不是“必要条件”。至于为什么将哈夫曼树称为最优二叉树，原因可能是由于哈夫曼最早给出了带有一般规律的构造最优二叉树的哈夫曼算法，为了纪念他，就用哈夫曼树来称呼所有的最优二叉树。

第7题：

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

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

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

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

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


正确答案：C

第8题：

以下关于二叉树的说法中正确的是()。

A.二叉树中每个结点的度均为2

B.二叉树中至少有一个结点的度为2

C.二叉树中每个结点的度可以小于2

D.二叉树中至少有一个结点


参考答案：C

第9题：

下列说法正确的是：(27)。

A．二叉树中任何一个结点的度都为2

B．二叉树的度为2

C．一棵二叉树的度可以小于2

D．任何一棵二叉树中至少有一个结点的度为2


正确答案：C
解析：二叉树是树形结构的一种，但不是二度树，也不是二度树的特例，比如二叉树包括空树，也包括只有一个根节点的情况，也包括只有度为。和度为1结点的情况。

第10题：

下列与保险有关的说法，正确的是（ ）。


参考答案：C
A项社会救济的对象是老、弱、病、残以及无固定收人、无法维持最低生活的城乡居民，这些人大部分是丧失了劳动能力或还没有劳动能力的。因此社会救济并不是以一定的风险事故的发生给人们的生产、生活带来困难为条件。B项保险体现的是互助原则。D项社会救济的救济金额与被救济人的社会贡献无关。

更多相关问题
相关内容