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

admin2021-01-13 26

问题已知一棵度为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

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

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

软考中级

相关试题推荐

阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现金支付全额
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某学校拟开发一套实验管理系统，对各课程的实验安排情况进行管理。【需求分析】一个实验室可进行多种类型不同的实验。由于实验室和实验员资源有限，需根据学生人数分批次安排实验室和实验
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】欲开发一个绘图软件，要求使用不同的绘图程序绘制不同的图形。以绘制直线和圆形为例，对应的绘图程序如表17—1所示。该绘图软件的扩展性要求，将不断扩充新的图形和新的绘图程序。为了避
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，
阅读下列说明和图，回答问题。【说明】某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。(1)考试设置。教师制定试
(2012年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
(2021年下半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn}，且有si≤C(1≤i≤n)。为
当在软件工程的环境中考虑风险时，主要基于Charette提出的3个概念。以下选项中不属于这3个概念的是(1)。项目风险关系项目计划的成败，(2)关系着软件的生存能力。在进行软件工程风险分析时，项目管理人员要进行4种风险评估活动，这4种活动分别是(3)以及确
关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。
设关系模式R(A，B，C)，传递依赖指的是(55)；下列结论错误的是(56)。

随机试题

亚急性感染性心内膜炎最常见的致病菌是
A．乳汁郁积，肝郁胃热B．肝气痰凝，冲任不调C．肝肾亏损，冲任失调D．肺肾阴虚，痰火循经结于乳房E．肝郁化火，迫血妄行
一烧伤患者，其创面脓液呈鲜绿色，有一种特殊的霉腥味，其感染细菌可能为绿脓杆菌。()
关于基金销售人员的行为，以下表述正确的是()。[2015年12月真题]
开启城市发展“黄河时代”大幕，推动济南跨过黄河、携河发展的重大机遇是建设（）。
下列选项中不属于洗钱罪的上游犯罪的是()(2019年一专一第4题)
关系模型中的术语"元组"对应的概念在Access数据库中的是
假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是()。
Everynightshelistenedtoherfathergoingaroundthehouse,lockingthedoorsandwindows.Shelistened:thebackdoorclosed
Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptheirfull

最新回复(0)

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

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

软考中级

(2021年下半年下午试题四)阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn}，且有si≤C(1≤i≤n)。为

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

设关系模式R(A，B，C)，传递依赖指的是(55)；下列结论错误的是(56)。

亚急性感染性心内膜炎最常见的致病菌是

A．乳汁郁积，肝郁胃热B．肝气痰凝，冲任不调C．肝肾亏损，冲任失调D．肺肾阴虚，痰火循经结于乳房E．肝郁化火，迫血妄行

一烧伤患者，其创面脓液呈鲜绿色，有一种特殊的霉腥味，其感染细菌可能为绿脓杆菌。()

关于基金销售人员的行为，以下表述正确的是()。[2015年12月真题]

开启城市发展“黄河时代”大幕，推动济南跨过黄河、携河发展的重大机遇是建设（）。

下列选项中不属于洗钱罪的上游犯罪的是()(2019年一专一第4题)

关系模型中的术语"元组"对应的概念在Access数据库中的是

假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是()。

Everynightshelistenedtoherfathergoingaroundthehouse,lockingthedoorsandwindows.Shelistened:thebackdoorclosed

Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptheirfull