已知一棵度为3的树(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为(61)。

admin2021-01-13 53

问题已知一棵度为3的树(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为(61)。

选项 A、10
B、9
C、8
D、7

答案B

解析树的节点总数为：5+4×2+2×3+1=20，叶子节点数为：20—5—4—2=9。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两种数据库以及系统中的数据库表Department
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Pro
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：(1)加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并更新购物车表。
阅读以下说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某公司拟开发一套小区物业收费管理系统。初步的需求分析结果如下：(1)业主信息主要包括：业主编号，姓名，房号，房屋面积，工作单位，联系电话等。房号可唯一标识一条业主信息，且一个房号仅
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目，(16)模型主要用来描述面向对象的软件开发过程。
数字签名技术可以用于对用户身份或信息的真实性进行验证与鉴定，但是下列的(65)行为不能用数字签名技术解决。

随机试题

21岁未婚女子，18岁初潮，经量少，周期3～6个月一次，LMP：8个月前。追问病史，不食肉，每日饭量2～3两及少量蔬菜。检查：体形消瘦，乳房发育不良，阴毛稀少，外阴未婚型，子宫稍小，双侧附件正常，此病人治疗方案首选
不能用于铜绿假单胞菌的药物是
评估倾销进口产品的影响，应当针对国内同类产品的生产进行单独确定；不能针对国内同类产品的生产进行单独确定的，应当审查包括国内同类产品在内的最窄产品组或者范围的生产。　　　(　　)
现代生产线上常采用的集成仓库技术包括()。
看过许多名人访谈，他们无不谈到过去某段时期的迷茫与困惑、低潮与失败。彼时，如果他们向命运低头，他们就是失败者。只有冷静下来，摆正心态，才有__________、赢取辉煌的可能。可见，平日的积累与锻炼固然重要，但关键时刻的__________与爆发力却能成就
想象来源于表象，以表象的内容为素材。()
(1)试点(2)公布实施(3)提出暂行方案(4)发现问题(5)修改
Whatdoesthespeakerdomostprobably?
TherelationshipbetweenlanguagelearningstrategypreferencesandEnglishproficiencyamongstudentspuzzlesmanyEnglish
RealityTVOneofthefirstandmostpopularRealityTVshowsisBigBrother./Inthisshow,15completestrangershaveto

最新回复(0)

已知一棵度为3的树(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为(61)。

软件设计师上午基础知识考试

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(15)模型适用于需求明确或很少变更的项目，(16)模型主要用来描述面向对象的软件开发过程。

数字签名技术可以用于对用户身份或信息的真实性进行验证与鉴定，但是下列的(65)行为不能用数字签名技术解决。

21岁未婚女子，18岁初潮，经量少，周期3～6个月一次，LMP：8个月前。追问病史，不食肉，每日饭量2～3两及少量蔬菜。检查：体形消瘦，乳房发育不良，阴毛稀少，外阴未婚型，子宫稍小，双侧附件正常，此病人治疗方案首选

不能用于铜绿假单胞菌的药物是

评估倾销进口产品的影响，应当针对国内同类产品的生产进行单独确定；不能针对国内同类产品的生产进行单独确定的，应当审查包括国内同类产品在内的最窄产品组或者范围的生产。 ( )

现代生产线上常采用的集成仓库技术包括()。

想象来源于表象，以表象的内容为素材。()

(1)试点(2)公布实施(3)提出暂行方案(4)发现问题(5)修改

Whatdoesthespeakerdomostprobably?

TherelationshipbetweenlanguagelearningstrategypreferencesandEnglishproficiencyamongstudentspuzzlesmanyEnglish

RealityTVOneofthefirstandmostpopularRealityTVshowsisBigBrother./Inthisshow,15completestrangershaveto

评估倾销进口产品的影响，应当针对国内同类产品的生产进行单独确定；不能针对国内同类产品的生产进行单独确定的，应当审查包括国内同类产品在内的最窄产品组或者范围的生产。　　　(　　)