首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树中共有140个结点，其中有40个度为1的结点。则
设某二叉树中共有140个结点，其中有40个度为1的结点。则
admin
2018-10-16
34
问题
设某二叉树中共有140个结点，其中有40个度为1的结点。则
选项
A、该二叉树中有51个叶子结点
B、该二叉树中有50个叶子结点
C、该二叉树中有51个度为2的结点
D、不可能有这样的二叉树
答案
D
解析
140个结点除去40个度为1的结点，说明有100个度为2的结点，而根据二叉树性质，这个数值无法得出一棵二叉树，故本题答案选D。
转载请注明原文地址:https://jikaoti.com/ti/3la0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【 】。main(){charc1，c2；for(c1=’O’，c2=’9’；c1＜c2；c1++,c2-)printf("%c%c",c1,c2)；printf("\n");}
已知字母A的ASCII码为65。以下程序运行后的输出结果是【】。main(){chara,b；a=’A’+’5’-’3’；b=a+’6’-’2’；printf("%d%c\n",a,B);}
有以下程序：#include＜stdio.h＞main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){case0：
以下程序的输出结果是()。#include＜stdio.h＞intm=13；intfun(intx，inty){intm=2；return(x*y-m)；}main(){in
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f
下列关于栈的叙述正确的是()。
下列叙述中,不符合良好程序设计风格要求的是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
程序流程图中带有箭头的线段表示的是()。【08年9月】
随机试题
Theworldisundergoingagreattransitionmarkedbyuncertaintyandcomplexitywhichwedonotyetunderstand.Thisposes(提
淋病奈瑟菌的毒力与细胞何种结构有关
下列各项中，属于滚动预算优点的有（）。
伪造、变造会计凭证、会计账簿，向股东和社会公众提供虚假的财务会计报告，严重损害股东或者其他人利益，构成犯罪的，根据《刑法》的规定，对其直接负责的主管人员和其他直接责任人员可以处以的刑罚是( )。
2018年中共中央办公厅发布《关于促进全域旅游发展的指导意见》。《意见》要求，发展全域旅游要落实好八个方面的重点任务。()
十八届四中全会上指出，完善全国人大及其常委会宪法监督制度，健全宪法解释程序机制。根据我国法律规定，宪法的解释权属于()所有。
Whenaskedabouttheimpactofdisturbingnewsonchildren,onemothersaid,"My11-year-olddaughterdoesn’tlikewatchingth
设有以下程序段：inty；y=rand()％30+1；则变量y的取值范围是()。
MembershippointsearnedatK-MartarenottransferabletoK-ClothingOutlets,astheyaretwo_______businesses.
ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______homelessnesshasreachedsuchproportionsthatloca
最新回复
(
0
)
