首页 > 计算机科学与技术

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

[单选题]

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

A.7

B.6

C.5

D.4

查看答案

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

您可能会需要：

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

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

更多“在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为…”相关的问题

第1题

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

A.3

B.4

C.5

D.6

点击查看答案

第2题

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

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

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

B.二叉树的度为2

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

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

点击查看答案

第3题

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

A.8

B.7

C.6

D.5

点击查看答案

第4题

任何一棵二叉树中至少有一个结点的度为2。()

任何一棵二叉树中至少有一个结点的度为2。（)

A、错误

B、正确

点击查看答案

第5题

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

A.49

B.48

C.1

D.0

点击查看答案

第6题

一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有

A.h+1

B.2h-1

C.2h+1

D.2h

点击查看答案

第7题

若二叉树中度为2的结点有15个，度为1的结点有10个该树有（)个叶结点。

A.25

B.30

C.31

D.16

点击查看答案

第8题

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

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

A.正确

B.错误

点击查看答案

第9题

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

A.9

B.8

C.7

D.10

点击查看答案

第10题

相对密实度Dr()时，砂土为中密状态。

相对密实度Dr（)时，砂土为中密状态。

A.Dr＞2/3

B.Dr＞1/3

B.Dr＜1/3

D.Dr=0

点击查看答案

第11题

若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为

A.9

B.8

C.5

D.4

点击查看答案

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

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

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

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