某二叉树共有150个结点，其中有50个度为1的结点，则( )。

admin2016-07-06 149

问题某二叉树共有150个结点，其中有50个度为1的结点，则( )。

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点，设叶子结点个数为n₀，度为1的结点个数为50，设度为2的结点个数为n₂。150=n₀+50+n₂且n₀=n₂+1，则n₀=50．5，n₂=49．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择A选项。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级VF

NCRE全国计算机二级

在VisualFoxPro中可以用DO命令执行的文件不包括

执行如下命令的输出结果是?15％4，15％-4

表达式LEN(TRIM(SPACE(2)+’abe’-SPACE(3)))的计t算结果是：

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指‘

在数据管理技术发展的三个阶段中，数据共享最好的是

下列关于二叉树的叙述中，正确的是()。

设有一吊桥，其铁链成抛物线形，两端系于相距100m高度相同的支柱上，铁链之最低点在悬点下10m处，求铁链与支柱所成之角．

患者男性，50岁，无吸烟史和肺部疾病史，全麻下行肠道手术。术后麻醉未清醒，呼吸时出现鼾声，此时应先采取的措施是

患者，男，35岁。体重70kg，全身深Ⅱ度烧伤面积为40％，伤后第一个24小时的补液量应

患者，女，42岁。右面部开口痛伴开口受限15天，右面部肿胀2天，无牙痛史。检查；右颧弓上方膨隆，中度压痛，开口度5mm。该患者最适宜的诊断是

实践中，均匀流可用下述哪个说法来定义？

关于要约收购，下列说法正确的是()。

根据《证券法》，下列关于客户交易结算账户管理的说法，不正确的是()。(2009年上半年)

下列关于自然人民事行为能力的表述中，错误的是()。

[2005年]用变量代换x=cost(0＜t＜π)化简微分方程(1－x2)y＂一xy′+y=0，并求其满足y∣x=0=1，y′∣x=0=2的特解．