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

admin2023-02-06 21

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

学硕统考专业

相关试题推荐

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。
按照富勒和布朗的教师专业发展阶段论，教师发展的最高阶段一般是()。
关于教育测量中信度和效度的关系，下面表述正确的是()。
与“莱特兄弟：飞机”这组词逻辑最为相近的一项是()。
某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()
我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：
科学家发现，人类基因组里除了与编码蛋白质有关的特异性DNA序列之外，还有相当一部分重复DNA序列。基因测序结果表明，在同一人类个体的基因组中，这些序列有的重复几次，有的重复成千上万次；其中既有长达20万个碱基对的片段重复，也包括短的简单序列；重复的基本单位
从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234-34+2*$。
设排序二叉树中结点的结构由三个域构成；数据域data，指向左儿子结点的指针域left，指向右儿子结点的指针域right。设data域为正整数，该二叉树树根结点地址为T。现给出一个正整数x。请编写非递归程序，实现将data域的值小于等于x的结点全部删除。
汉语中表示复数概念都可以用“们”这个后缀。()

随机试题

我国商业银行在组织机构改革方面的一个基本方向是“扁平化”。扁平化组织的优势在于()。
热电偶的热电特性是由组成热电偶的热电极材料决定的，与热电偶的两端温度无关。
A．[HCO3-]增多B．[HCO3-]减少C．[H2CO3]增多D．[H2CO3]减少E．P(CO2)增高代谢性酸中毒原发改变为()
男孩，8岁。午餐与祖父在街边进食海鲜饭。晚上两人先后出现呕吐腹泻，大便初为黄色稀水便，量多，进而变为水样便、米泔样便。无里急后重。近5小时无尿。体检：T36．7℃，P125次／分，BP70／50mmHg，R26次／分，嗜睡，脉搏细速，皮肤干燥，双肺未闻及啰
乙商场于2017年3月25日外购一批商品，取得增值税专用发票注明的价款500万元，增值税税额85万元。购买协议约定的现金折扣条件为2／10，1／20，N／30(现金折扣不考虑增值税)。乙商场于2017年4月1日支付了上述款项，则下列会计表述中不正确的是(
在科尔伯格的儿童品德发展阶段理论中，以普通的道德原则和良心为评价基本原则的阶段是()。
根据我国现行《婚姻法》的规定，应属于夫妻一方财产的是()。
设有图书管理数据库，包含三张表：图书明细表(图书编号，图书类别，图书名称，作者，出版社，出版日期，定价)；读者表(借书证号，姓名，系别，办证日期)；借出信息表(借出编号，借书证号，图书编号，借书日期)；完成下列操作：
Howlonghasthemansufferedfromthesymptomshedescribed?
Itisnotpracticaltoexpectthatanysocietycanresolveallthesocialproblemsitisfacedwith______.

最新回复(0)

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

计算机408

学硕统考专业

说出新旧知识点的衔接点、生长点；正确提出教学的重点、难点、关键；阐明课程目标对这部分内容有什么要求等内容属于说课中的()。

按照富勒和布朗的教师专业发展阶段论，教师发展的最高阶段一般是()。

关于教育测量中信度和效度的关系，下面表述正确的是()。

与“莱特兄弟：飞机”这组词逻辑最为相近的一项是()。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、*、／四种运算，例如：234-34+2*$。

汉语中表示复数概念都可以用“们”这个后缀。()

我国商业银行在组织机构改革方面的一个基本方向是“扁平化”。扁平化组织的优势在于()。

热电偶的热电特性是由组成热电偶的热电极材料决定的，与热电偶的两端温度无关。

A．[HCO3-]增多B．[HCO3-]减少C．[H2CO3]增多D．[H2CO3]减少E．P(CO2)增高代谢性酸中毒原发改变为()

在科尔伯格的儿童品德发展阶段理论中，以普通的道德原则和良心为评价基本原则的阶段是()。

根据我国现行《婚姻法》的规定，应属于夫妻一方财产的是()。

Howlonghasthemansufferedfromthesymptomshedescribed?

Itisnotpracticaltoexpectthatanysocietycanresolveallthesocialproblemsitisfacedwith______.

从键盘上输入一个逆波兰表达式，用伪码写出其求值程序。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔，操作符只可能有+、-、、／四种运算，例如：234-34+2$。