首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
admin
2021-09-05
40
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/YKfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定在一个程序中执行到语句:cout
有如下程序:#includeusingnamespacestd;classA{public:A(){eout
有如下程序:#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
下列有关运算符重载的叙述中,正确的是()。
下列选项可以做C++标识符的是()。
下列符号中能够作为C++标识符的是()。
设栈的存储空间为s(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为()。
软件测试的目的是()。
软件测试的目的是()。
随机试题
A.易复性疝B.难复性C.嵌顿性疝D.绞窄性疝E.切口疝滑动疝属于
社会主义和谐社会的主要价值目标或核心价值是()
由纤维素构成的血栓是
A、Fashionindustry.B、Theimageofanorganization.C、Advertisingindustry.D、Entertainmentindustry.B
A.白喉B.肺痿C.消渴D.肺痨E.阳明温病,津亏便秘证
下面是一篇存在问题的公文。阅读后回答问题。××市人民政府文件××[2008]20号
一个柜台出售大、中、小三种型号的衬衫,每种衬衫只有红、黄、蓝三种颜色。小张在这一柜台买了3件衬衫。型号和颜色相同的衬衫称为一样的衬衫;小张买的衬衫都不一样,并且没有都买大号和小号的衬衫,即如果买了大号,则没买小号。该柜台小号红衬衫和大号蓝衬衫断货
设a(x)=∫05xsint/tdt,β(x)=∫0sinx(1+t)1/tdt,则当x→0时,α(x)是β(x)的()
TheFourYearsSystemoftheUnitedStatesSynthesizesSexUniversityThefour-yearbachelor’sdegreehasbeenthemodelin
HowtheShutdownHammeredtheU.S.EconomyA)Howmuchhavethegovernmentshutdownandthedefaultthreatcostus?Before
最新回复
(
0
)