首页 > 计算机应用技术

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

[主观题]

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。()

已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。（)

A.正确

B.错误

查看答案

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

您可能会需要：

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

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

更多“已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的…”相关的问题

第1题

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（)。

A.49

B.48

C.1

D.0

点击查看答案

第2题

已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为()。

A.9

B.8

C.7

D.10

点击查看答案

第3题

设一棵二叉树的深度为k，则该二叉树中最多有()个结点。

A.2k-1

B.

C.

D.

点击查看答案

第4题

一棵具有n个结点的完全二叉树的树高度（深度)是（)

A.[logn]+1

B.logn+1

C.[logn]

D.logn-1

点击查看答案

第5题

设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。

A.8

B.7

C.6

D.5

点击查看答案

第6题

在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。

A.7

B.6

C.5

D.4

点击查看答案

第7题

假定一棵度为3的树中结点总数为50,则其最小高度为（)。

A.3

B.4

C.5

D.6

点击查看答案

第8题

在下列情况中，可称为二叉树的是()。

A.每个结点至多有两棵子树的树

B.哈夫曼树

C.每个结点至多有两棵子树的有序树

D.每个结点只有一棵右子树

点击查看答案

第9题

若一棵满三叉树中含有121个结点，则该树的深度为6。()

若一棵满三叉树中含有121个结点，则该树的深度为6。（)

A.正确

B.错误

点击查看答案

第10题

在下述结论中,正确的是( )。

在下述结论中,正确的是（)。

A.在树中，互为堂兄弟的结点拥有相同的双亲

B.二叉树的度为2

C.二叉树的左右子树可任意交换

D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

点击查看答案

第11题

二叉树中必有度为2的结点。()

二叉树中必有度为2的结点。（)

A.正确

B.错误

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）