首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
admin
2021-07-09
61
问题
某二叉树共有150个结点,其中有50个度为1的结点,则( )。
选项
A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点
答案
A
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有150个结点,设叶子结点个数为n
0
,度为1的结点个数为50,设度为2的结点个数为n
2
。150=n
0
+50+n
2
且n
0
=n
2
+1,则n
0
=50.5,n
2
=49.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/Yatp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:doublex,y,*px,*Py;执行了px=&x;Py=&y;之后,正确的输入语句是()。
以下程序段中的变量已正确定义:for(i=0;i<4;i++,i++)for(k=1;k<3;k++);printf("*");程序段的输出结果是()。
若有以下程序段:structst{intn;int*m;};inta=2,b=3,c=5;structsts[31=({101,&a},{102,&c},{103,&b});main
以下选项中,不合法的C语言用户标识符是
设有如下函数定义:#include<stdio.h>intfun(intk){if(k<1)returm0;elseif(k==1)retum1:elsereturnfun(k-1)+1:}若执行调用语句“n=fun(3);”,则函
关于字符串处理的叙述中正确的是()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
以下选项中合法的标识符是
可在C程序中用作用户标识符的一组标识符是()。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
随机试题
一个完整渺媒体系统由多媒体硬件和多媒体软件两部分构成。()
有中国特色社会主义文化建设的根本是()
男性,55岁。间断水肿1年,加重半个月,伴气短、纳差2天入院。查体:BP150/90mmHg,心肺检查未见异常,腹软,肝脾肋下未触及,双下肢凹陷性水肿(++)。化验尿:蛋白(++++),尿糖(±),尿沉渣镜检RBC0~2个/HP。B超双肾静脉主干有血
ADR监测以下列何项的问世而宣告诞生
A.SCL-90B.MMPIC.PANSSD.WAISE.HamiltonRatingScaleforDepression用于评定不同类型精神分裂症患者症状存在与否及其严重程度
A、水提醇沉法B、醇提水沉法C、醇提醚沉法D、铅盐沉淀法E、酸提碱沉法从植物药材乙醇提取液中使苷类沉淀析出而脂溶性杂质可存留在母液中的方法为
工程预付款的数量取决于( )。
根据材料回答以下问题万先生一家的每月平均支出为:家用固定电话费100元,万先生手机费500元,万太太手机费130元,上网费360元,水电费300元,购买日常生活用品开支约300元,交通开支约2500元,此外,每月寄给万先生父母1000元,万太太父母100
Duringthe1980s,unemploymentandunderemploymentinsomecountrieswasashighas90percent.Somecountriesdidnot【21】_____
TheAmericaneconomicsystemisorganizedaroundabasicallyprivate-enterprise,market-orientedeconomyinwhichconsumerslarg
最新回复
(
0
)