首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点,其中有50个度为1的节点,则 ( )
某二叉树共有150个节点,其中有50个度为1的节点,则 ( )
admin
2018-08-09
35
问题
某二叉树共有150个节点,其中有50个度为1的节点,则 ( )
选项
A、该二叉树有51个叶子节点
B、不存在这样的二叉树
C、该二叉树有49个叶子节点
D、该二叉树有50个叶子节点
答案
B
解析
设度为0的节点(叶子节点)的个数为n
0
,度为1的节点个数为n
1
,则度为2的节点个数为n
0
一1,n
0
+50+n
0
一1=150,n
0
=50.5,n
0
不可能是小数,所以,不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/xjlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果输入掩码设置为"L",则在输入数据的时候,该位置上可以接受的合法输入是( )。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
报表页眉的作用是
下面关于算法的叙述中,正确的是()。
窗体中有命令按钮Command1,事件过程如下:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f-x*yEndF
Access2010中,利用自动功能可创建的报表是
窗体上有一个按钮,当单击该按钮后窗体标题改为"信息",则设计按钮对应的宏时应选择的宏操作是
在VBA代码调试过程中,能够显示出所有在当前过程中的变量声明及变量值信息的是( )。
下面不属于软件测试实施步骤的是
计算机软件分系统软件和应用软件两大类,系统软件的核心是
随机试题
在郁证的治疗中强调精神治疗的重要性,认为“郁证全在病者能移情易性”,此说见于
动态监测系统要根据油藏地质特点和开发要求,确定监测内容、井数比例和取资料密度,确保动态监测资料的()。
以下不是导致慢性咳嗽的常见原因的是()
二氧化硫为无色有刺激性的气体,对环境起酸化作用,是大气污染的主要污染物之一。城市、工业区大气中的二氧化硫主要来源于()。
旅游产品又称旅游服务产品,由物质要素和综合服务要素构成。()
道德是由一定社会的经济关系决定的特殊的()。
互联网技术在城市规划中的典型作用有()。①信息发布②数据共享③设备资源共享④分散而协同地工作
对原发性肝癌诊断有特异性的是
什么是社会化?
Rarelydoyougettoseeamoviethatpromisesalotandthenlivesuptoitspromise.TheKing’sSpeechisa【C1】______piece,in
最新回复
(
0
)