设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2019-06-12 33

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i^i-1层至多有2个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₁+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375．187—188=0。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级MS Office高级应用

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于

ROM中的信息是

运算器的主要功能是进行

算法的空间复杂度是指

下列有关数据库的描述，正确的是

下列关于因特网上收／发电子邮件优点的描述中，错误的是

层次型、网状型和关系型数据库划分原则是()。

女，14岁。12岁月经初潮。月经周期紊乱，经期长短不一已有1年。肛门检查：子宫发育正常，双侧附件(一)，最可能的诊断是

为高选择性的孕激素，没有雄激素、雌激素或者肾上腺皮质激素的作用，代谢产物没有雌激素作用的是()。

会计人员工作交接，移交人员对移交的会计资料的()负责。

纳税人被工商行政管理机关吊销营业执照，应当自营业执照被吊销之日起()日内，向原税务登记机关申报办理注销税务登记。

对风险模型进行压力测试是风险管理的关键，因为压力测试既能够说明极端事件的影响程度，也能说明事件发生的可能性，因此，通过压力测试有助于了解风险管理中存在的问题和薄弱环节。()

影响幼儿操作技能形成的因素有()

社区管理必须以社区内的全体居民、组织、团体、单位的共同需要和利益为根本目标。一切手段、做法都必须紧紧围绕着这个根本目标。它是衡量社区管理有效与否的最直接的标准。请问这是社区管理()的要求。

Whatisthemainideaofthenewsitem?