设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是( )。

admin2019-08-10 15

问题设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是( )。

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

答案D

解析由二叉树性质的推广，度为4的树应该有1＋n₂＋2n₃＋3n₄个叶结点(n_i表示度为i的结点数目)，与度为1的结点的个数无关。
因此，如果用，2。表示叶结点的个数，则应该有n₀＝1＋2＋2×1＋3×1＝8。

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

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

计算机408

学硕统考专业

相关试题推荐

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
晋常璩所著的研究汉中和川、云、贵地方史的著作是()。
《共产党宣言》指出：“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具，从而使生产关系，从而使社会关系不断地革命化”；②“开拓了世界市场，使一切国家的生产和消费都成为世界性的了”；③“使乡村从属于城市”；④“使未开化的和半开化的国家从属于文
下列法律文件中，规定内阁对君主负责的是()。
1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

调查法分为问卷法和【】
在计算机网络中，有关资源子网的下列说法错误的是()。
当债务人享有对第三人的权利而又怠于行使，致使财产应能增加而不增加，危害债权实现时，债权人可以行使()。
下列关于照明灯具的设置要求错误的是()。
建筑物在建造过程中及竣工后发生的基底标离下降的现象,称为基础沉降。引起地基沉降的根本原因是()。
下列费用中，不参与成本计算，而是直接计入当期损益的包括（　　　）。
下列关于存货监盘计划的说法中，正确的有()。
教育研究活动的起始环节是()。
[A]Analyzingyourowntaste[B]Beingcautiouswhenexperimenting[C]Findingamodeltofollow[D]Gettingthefinallookabsolute
Whatchangedoesthewomansuggesttheco-opmake?

最新回复(0)

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是( )。

计算机408

学硕统考专业

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

晋常璩所著的研究汉中和川、云、贵地方史的著作是()。

下列法律文件中，规定内阁对君主负责的是()。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

调查法分为问卷法和【】

在计算机网络中，有关资源子网的下列说法错误的是()。

当债务人享有对第三人的权利而又怠于行使，致使财产应能增加而不增加，危害债权实现时，债权人可以行使()。

下列关于照明灯具的设置要求错误的是()。

建筑物在建造过程中及竣工后发生的基底标离下降的现象,称为基础沉降。引起地基沉降的根本原因是()。

下列费用中，不参与成本计算，而是直接计入当期损益的包括（ ）。

下列关于存货监盘计划的说法中，正确的有()。

教育研究活动的起始环节是()。

[A]Analyzingyourowntaste[B]Beingcautiouswhenexperimenting[C]Findingamodeltofollow[D]Gettingthefinallookabsolute

Whatchangedoesthewomansuggesttheco-opmake?

下列费用中，不参与成本计算，而是直接计入当期损益的包括（　　　）。