首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为( )。
某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为( )。
admin
2020-07-22
49
问题
某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为( )。
选项
A、不可能有这样的二叉树
B、150
C、199
D、149
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有350个结点,叶子结点个数为200,设度为1的结点个数为n1,度为2的结点个数为n2。n2=n0一1=199,n1=350—200一199=一49,显然节点个数不可能为负数,所以这样的二叉树是不存在的。故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/5JHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面为单精度实型(即单精度浮点型)变量的是
执行下列语句str1nput=InputBox("请输入字符串","字符串对话框","字符串")将显示输入对话框。此时如果直接单击“确定”按钮,则变量str1nput的内容是
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是
设计窗体时,双击窗体上没有控件的地方,打开的窗口是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在深度为7的满二叉树中,度为2的结点个数为
用树形结构表示实体之间联系的模型是
随机试题
对某一项特别行政事务、行政决策或突发事件进行的监督和调查是【】
23岁,男性患者,平素体健,发现水肿、血尿、大量蛋白尿1年余,血压165/95mmHg。下列哪种检查对该患者的诊断和治疗最有帮助
石膏的主产地是
A.机械式B.电子式C.数字式D.电离室式E.闪烁晶体利用电容充放电原理工作的限时器是
下列哪项不是地黄饮子所治瘖痱证的临床表现
药品仓库内药品堆垛应留有一定距离,其距离是
我国心理学界一般认为,用心理模拟法来建立心智活动的实践模式需经过两个步骤.就是________模型和检验修正模型,其中第一步是关键。
中国联通主要针对青少年的品牌是()。
______________。据了解,在M国,每3个上网的老年人中就有1个有社交网络的账号。两年间,65岁以上的社交网络用户增长了150%。越来越多的老年人开始使用社交网络寻找老朋友,结识新朋友。一些M国老年人还会访问视频或者音频取代文字的社交网络,分享抗
A、TherootofJim’shealthproblems.B、Thewoman’sproblemswithherworkaholicprofessor.C、Jim’srelationshipwithhisprofess
最新回复
(
0
)