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

admin2023-02-06 27

问题在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为( )个。

选项 A、4
B、5
C、6
D、7

答案C

解析一棵度为3的树，总结点数n=n₀+n₁+n₂+n₃，而总分支总数为n₀×0+n₁×2+n₂×1+n₃×2，由于分支总数加1为结点总数，可得出n₀=6。

转载请注明原文地址:https://kaotiyun.com/show/lBwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

布鲁纳认为，学习知识的最佳方式是发现学习。()
批复正文的开头部分，首先应当写出的是()。
某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()
问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。
学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。
优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：
数字技术使得人类的知识存取几乎有心想事成的高效，移动互联网使得人们的阅读几乎有_________的便捷，传统媒体与新兴媒体融合后将以从未有过的快节奏和_________度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是：
多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：
某16位计算机所使用的指令格式和寻址方式如下图所示，该机有一个20位基址寄存器，16个16位通用寄存器。指令汇编格式中的s(源)、D(目标)都是通用寄存器，M是主存中的一个单元。三种指令的操作码分别是MOV(OP)=(A)H，STA(OP)=(1B)H，L

随机试题

电子政务将传统金字塔式组织结构改变成()
秦汉时期，中央政府在边远地区设置了()
中毒性菌痢的发生主要由于
禁止在蔬菜水果上使用的有机磷农药是
关于承包商申请的变更，下列说法正确是(　　)。
D注册会计师负责对丁公司2011年度财务报表进行审计。在审计银行存款时，D注册会计师遇到下列事项，请代为作出正确的专业判断。如果D注册会计师要证实丁公司在临近2011年12月31日签发的支票是否已登记入账，最有效的审计程序是()。
义务教育的教学计划是国家实义务教育的具体保障，是适龄儿童必须接受教育的要求。义务教育阶段教学计划具有()的特征。
下列说法错误的是：
如某种巧克力的市场均衡价格为20元每盒，目前市场上此种巧克力的实际价格为25元每盒，()会使市场趋向均衡。
我国刑法规定,死刑只适用于()。

最新回复(0)

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

计算机408

学硕统考专业

布鲁纳认为，学习知识的最佳方式是发现学习。()

批复正文的开头部分，首先应当写出的是()。

某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()

问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。

学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是：

多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：

电子政务将传统金字塔式组织结构改变成()

秦汉时期，中央政府在边远地区设置了()

中毒性菌痢的发生主要由于

禁止在蔬菜水果上使用的有机磷农药是

关于承包商申请的变更，下列说法正确是( )。

义务教育的教学计划是国家实义务教育的具体保障，是适龄儿童必须接受教育的要求。义务教育阶段教学计划具有()的特征。

下列说法错误的是：

如某种巧克力的市场均衡价格为20元每盒，目前市场上此种巧克力的实际价格为25元每盒，()会使市场趋向均衡。

我国刑法规定,死刑只适用于()。

关于承包商申请的变更，下列说法正确是(　　)。